LeetCode刷题日志 459. 重复的子字符串

题目:

给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。


思路

遍历字符串一半长度,当发现与s[0]相同的字符s[i]时,检查是否能通过复制substr(0,i)得到s。

解决方案:LeetCode刷题日志 459. 重复的子字符串_第1张图片

#知识点:
提交两次没通过,又用codeblocks调了半天,最后发现原来substr(pos,n)是从pos位置开始取n个元素,而不是起始和终止的索引,compare也同理。
#提交结果
执行用时:24 ms, 在所有 C++ 提交中击败了84.84% 的用户
内存消耗:9.6 MB, 在所有 C++ 提交中击败了87.10% 的用户

你可能感兴趣的:(刷题笔记,leetcode,字符串,cpp)