ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

PO91回文字符串

2021-09-15 06:02:26  阅读:19  来源: 互联网

标签:return diffcnt int verify str 字符串 PO91 string 回文


image

思路:和判断回文字符串差不多,双指针法

#include <string>
using namespace std;

class Solution
{
public:
    bool validPalindrome(string s)
    {
        return verify(s, 0, s.length() - 1, 0);
    }

    bool verify(string s, int i, int j, int diffcnt)
    {
        while (i < j)
        {
            if (s[i] == s[j])
            {
                i++;
                j--;
            }
            else
            {
                diffcnt++;
                if (diffcnt > 1)
                {
                    return false;
                }

                return verify(s, i + 1, j, diffcnt) || verify(s, i, j - 1, diffcnt);
            }
        }

        return true;
    }
};

int main(){
    Solution solution;
    string str;
    cin>>str;
    if(solution.validPalindrome(str)){
        cout<<"true"<<endl;
    }else{
        cout<<"false"<<endl;
    }
    return 0;
}

-[1]

标签:return,diffcnt,int,verify,str,字符串,PO91,string,回文
来源: https://www.cnblogs.com/aoke2002/p/15270534.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有