首页 > 其他分享 >超巧妙的重复子串解决方法

超巧妙的重复子串解决方法

时间:2023-01-16 08:33:47浏览次数:39  
标签:子串 return string 重复 巧妙 erase 解决

虽然是一道简单题,但是有一种超巧妙的解决方法

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string t = s + s;
        t.erase(t.begin()); t.erase(t.end() - 1); // 掐头去尾
        if (t.find(s) != std::string::npos) return true; // 检测是否还存在那个子串
        return false;
    }
};

 

标签:子串,return,string,重复,巧妙,erase,解决
From: https://www.cnblogs.com/yanzhao-x/p/17054632.html

相关文章

  • 187. 重复的DNA序列
    问题描述https://leetcode.cn/problems/repeated-dna-sequences/description/解题思路这同样是一个滑动窗口的典型问题。首先我们看一下数据规模,进行一下异常处理。我......
  • 219. 存在重复元素II
    问题链接https://leetcode.cn/problems/contains-duplicate-ii/description/解题思路这道题目是一个经典的滑动窗口题。常规解法,注意边界值就行。注意我们应该完全模......
  • 一步一步实现若依框架--2.3防止重复提交(后台) repeat_submit
    原理:常见的场景端页面多次点击提交按钮,通常见到的是前端通过点击一次后使按钮disable进行处理,后端同样也需要进行限制。若依使用了注解+拦截器的方式,这里其实也可以用......
  • 剑指Offer 082. 含有重复元素集合的组合
    给定一个可能有重复数字的整数数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使......
  • SQL---mysql删除重复数据
    开发时,经常会有清理数据库中重复数据的需求,比如下面这张表report_apply :我们需要删除report_name重复的数据,具体步骤如下:--重复数据SELECTreport_namefromreport_apply......
  • Stata:删除重复观测值
    1.当一条样本的全部变量均与另一条或多条样本重复时,直接使用duplicatesdrop_all,force或gduplicatesdrop_all,force,后者为外部命令,在样本较大时对运算速度的提升......
  • LeetCode刷题(160)~删除字符串中的所有相邻重复项
    题目描述给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作......
  • 刷刷刷 Day 11 | 1047. 删除字符串中的所有相邻重复项
    1047.删除字符串中的所有相邻重复项LeetCode题目要求给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除......
  • python 无重复字符的最长子串
    classSolution(object):deflengthOfLongestSubstring(self,s):""":types:str:rtype:int"""temp=''length=......
  • 重复、冗余和不可见索引
    如何找出重复的索引?pt-duplicate-key-checker可以找出数据库中的表是否有重复的索引或主键。对于每个重复的索引,pt-duplicate-key-checker会给出dropindex语句。比如:......