代码随想录算法训练营 DAY9 | 字符串专题

 leetcode 找出字符串中的第一个匹配项https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/

class Solution {
public:
    int strStr(string haystack, string needle) {
        return haystack.find(needle);
    }
};

解析: kmp学了两天还是不会写,绷不住了,没事,我是oop程序员,有STL就先用STL。

leetcode 重复的字符子串https://leetcode.cn/problems/repeated-substring-pattern/submissions/

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string str=s+s;
        str=str.substr(1,str.size()-2);
        if(str.find(s)==-1)
            return false;
        return true;
    }
};

解析:利用了STL 和 数学思想, 做了这么多题了,实际上算法就是灵活运用STL和一些特定方法,与数学结合更是妙不可言了。s+s = 2Nm   ,破坏首尾 , s+s = 2(N-1)m ,N>=2 。推论如果它是的话中间必定出现过,逆否命题,如果中间没出现过,那么一定不是。

substr有2种用法:
假设:string s = "0123456789";

string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"
 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值