459. Repeated Substring Pattern

字符串重复模式检测

最新推荐文章于 2025-04-01 17:03:08 发布

weixin_30338743

最新推荐文章于 2025-04-01 17:03:08 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuangbijingdeboke/p/9115743.html

本文介绍了一种通过将原字符串复制并拼接后再去除首尾字符的方法来判断原字符串是否由某个子串重复构成的有效策略。这种方法简洁高效，易于理解和实现。

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     bool repeatedSubstringPattern(string s) 
12     {
13         return (s+s).substr(1,s.length()*2-2).find(s)!=-1;
14     }
15 };