给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
class Solution {
public:
bool repeatedSubstringPattern(string s) {
return (s + s).find(s, 1) != s.size();
}
};
-
重新学习了下string的find操作。find()返回的是字符串第一次出现的位置(字符串第一个字符的下标),若未找到则返回npos
string::find -
想着是不是能改成
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。