从零开始的LeetCode刷题日记：459.重复的子字符串

最新推荐文章于 2024-10-01 05:07:35 发布

五条凪

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量244

点赞数 8

分类专栏： LeetCode刷题日记文章标签： leetcode 算法职场和发展开发语言 c++ 数据结构

本文链接：https://blog.csdn.net/chenjialehhh/article/details/137637395

版权

LeetCode刷题日记专栏收录该内容

33 篇文章 0 订阅

订阅专栏

本文介绍了如何使用移动匹配的思想解决一个字符串题目，通过在原字符串中添加自身并查找相同子串，判断是否存在重复子串模式。代码展示了Solution类中的repeatedSubstringPattern方法实现。

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

一.相关链接

题目链接：

二.心得体会

这道题是一道字符串题目,使用了移动匹配的思想。大致思想就是如果前面的子串和后面的子串是相同组成的，那么将这两者拼起来，头字符串的后半子串和尾字符串的前半子串仍然可以拼出一个新的对应字符串。

注意掐头去尾，否则会找到字符串本身。

三.代码

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string ss = s + s;
        auto result = search(ss.begin()+1,ss.end()-1,s.begin(),s.end());
        if(result!=ss.end()-1) return true;
        else return false;     
    }
};