标签:nat ref 判断 bool inpu char 删除 private string
680. Valid Palindrome II (Easy)
Input: "abca"
Output: True
Explanation: You could delete the character 'c'.
??可以删除一个字符,判断是否能够构成回文字符串。
public boolean validPalindrome(String s){
int i==-1;
int j=s.length();
while(++i<--j){
if(s.charAt(i)!=s.charAt(j)){
return isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j); //删除一个字符后,判断剩下的是否为回文
}
}
private boolean isPalindrome(String s ,int i,int j){
while(i<j){
if(s.charAt(i++)!=s.charAt(j--))
return false;
}
return true;
}
}
标签:nat ref 判断 bool inpu char 删除 private string
原文地址:https://www.cnblogs.com/yjxyy/p/11104408.html