您的位置:首页 > 其它

680. Valid Palindrome II

2018-01-12 00:10 288 查看




bool validPalindrome(string s) {
int left=0,right=s.size()-1,num=0;
while(left<=right){
if(s[left]==s[right]){
left++;
right--;
}else{
return isHuiWen(s.substr(left+1,right-left))||isHuiWen(s.substr(left,right-left));
}
}
return true;
}
bool isHuiWen(string str){
int left=0,right=str.size()-1;
while(left<=right){
if(str[left]!=str[right])
return false;
left++;
right--;
}
return true;
}


bool validPalindrome(string nums) {
int left=0,right=nums.size()-1;
while(left<=right){
if(nums[left]==nums[right]){
left++;
right--;
}else{
int l=left+1,r=right;
while(l<=r){
if(nums[l]!=nums[r])
break;
l++;
r--;
if(l>r)
return true;
}
--right;
while(left<=right){
if(nums[left]!=nums[right])
return false;
left++;
right--;
}
}
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: