【LeetCode】459.重复的子字符串(一种巧妙的做法与学习相关知识)

10 篇文章 0 订阅
3 篇文章 0 订阅

给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

力扣官方解答
在这里插入图片描述

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        return (s + s).find(s, 1) != s.size();
    }
};
  1. 重新学习了下string的find操作。find()返回的是字符串第一次出现的位置(字符串第一个字符的下标),若未找到则返回npos
    string::find

  2. 想着是不是能改成return (s + s).find(s, 1) != string::npos;
    但是结果不对。于是,把string::npos又查了一下
    C++中string.find()函数与string::npos
    string的find函数返回值和string::npos 的理解
    (第二篇文章里string::size pos=str.find_first_of("h");应该为string::size_type pos=str.find_first_of("h");

最后发现了,根本就不能换成string::npos,因为二者表达的不是一个意思。原表达式的意思是:
可以从位置 1 开始查询,并希望查询结果不为位置 n,这与移除字符串的第一个和最后一个字符是等价的。
这句话是重点,!= s.size()指希望查询结果不为位置 n(这里是s而不是(s+s)是因为find()返回第一个字符的下标);而!= string::npos意为有找到,所以用后者总会输出true。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值