-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsolution680_2.java
More file actions
40 lines (40 loc) · 1.18 KB
/
Copy pathsolution680_2.java
File metadata and controls
40 lines (40 loc) · 1.18 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
public class solution680_2 {
public boolean validPalindrome(String s) {
char[] chars = s.toCharArray();
int start = 0;
int end = chars.length-1;
boolean flag = true;
while(start < end)
{
if(chars[start] == chars[end])
{
start++;
end--;
}else if(!flag){
break;
}
else if(s.length()>=4&&chars[start+1] == chars[end]&& chars[start] == chars[end-1])
{
if((chars[start+1] == chars[end]&& chars[start+2] == chars[end-1]))
{
start++;
flag=false;
}else if((chars[start] == chars[end-1]&& chars[start+1] == chars[end-2]))
{
end--;
flag = false;
}
}
else if(chars[start+1] == chars[end]){
start = start+1;
flag = false;
}else if(chars[start] == chars[end-1]){
end = end - 1;
flag = false;
}else{
return false;
}
}
return true;
}
}