萌新刷题1

最新推荐文章于 2024-09-07 23:15:53 发布

软弱给谁看...

最新推荐文章于 2024-09-07 23:15:53 发布

阅读量37

点赞数

分类专栏： c++力扣刷题文章标签： c++

本文链接：https://blog.csdn.net/qq_43795451/article/details/128649808

版权

c++力扣刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章介绍了如何高效地验证一个字符串是否为回文，通过从两端向中间比较字符并利用反转函数来检查子串是否为回文，避免了不必要的字符删除，实现了优化的时间复杂度解决方案。

摘要由CSDN通过智能技术生成

力扣习题记录

1.验证回文字符串2
思路：开始准备把每一个都删除了，看看是否是回文串，但是这样的时间复杂度很高，于是思考有没有别的办法。
后来采用，从两端到中间的方式，low与high记录当前字符串字符的位置，然后开始比较，如果当前的字符不一样，那么判断（low,high-1）与（low+1,high）这个位置之间的字符串是否为回文串，如果是的就返回TRUE。
2.采用的函数
（string反转函数）
#include 头文件
reverse函数反转string，用来反转容器里面的元素。
reverse (迭代器1，迭代器2) 前闭后开
（string取子串函数）
在这里插入图片描述 3.代码实现

class Solution {
public:
   bool palindrome(string a,int low,int high)
       {
            string zichuang=a.substr(low, high-low+1) ;
            string temp=zichuang;
            reverse(temp.begin(),temp.end());
             if(temp==zichuang) return true;
             return false;
       }
       
    bool validPalindrome(string s) {
        int length=s.size();
        int low=0,high=length-1;
        while(low<=high)
        {
                 if(s[low]!=s[high])
                 {
                     return palindrome(s,low,high-1)|| palindrome(s,low+1,high);
                     break;
                 }
                 low++;
                 high--;
        }
        return true;
    }
};