Repository navigation
Expand file tree
/
Copy pathtest.java
More file actions
61 lines (57 loc) · 2.04 KB
/
Copy pathtest.java
File metadata and controls
61 lines (57 loc) · 2.04 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
package tell;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class test {
public static void main(String[] args) {
String a = "acaaa";
System.out.println(longestPalindromeSubseq(a));
}
public static int longestPalindromeSubseq(String s) {
int maxLen = 1;
int swaptime = 0;
for(int i = 0; i < s.length() / 2 + 2; i++) {
if(i == s.length() / 2 + 1) {
StringBuffer stringBuffer = new StringBuffer(s);
s = stringBuffer.reverse().toString();
i = 0;
swaptime++;
continue;
}
if(swaptime == 2) break;
if(i > 0 && i < s.length() - 1&& s.charAt(i) == s.charAt(i - 1) && s.charAt(i) != s.charAt(i + 1) ) {
String stemp = s.substring(0, i );
char[] chr = stemp.toCharArray();
int templen = 2;
int k = chr.length - 2;
for(int z = i + 1; z < s.length(); z++) {
if(k < 0) break;
if(s.charAt(z) == chr[k]) {
templen += 2;
k--;
}
}
if(templen > maxLen) {
maxLen = templen;
}
}
else if( i > 0 && s.charAt(i) != s.charAt(i - 1) || (i > 0 && i < s.length() - 1 && s.charAt(i) == s.charAt(i -1) && s.charAt(i) == s.charAt(i + 1)) ) {
String stemp = s.substring(0, i );
char[] chr = stemp.toCharArray();
int templen = 1;
int k = chr.length - 1;
for(int z = i + 1; z < s.length(); z++) {
if(k < 0) break;
if(s.charAt(z) == chr[k]) {
templen += 2;
k--;
}
}
if(templen > maxLen) {
maxLen = templen;
}
}
}
return maxLen;
}
}