本篇博客探讨了一道关于字符串截取的算法题目，通过使用C++的string头文件中的substr()函数，尝试从不同长度截取字符串并进行比对。作者通过循环寻找能完全截取原字符串的最小部分数，展示了C++ STL模板库的高效和实用性。
题目描述：
算法思路：看到这题是字符串问题就不自觉地想用string头文件下的substr()函数来解决问题。从截取返回1个字符开始，截止到整个字符串。如果截取返回一个字符，那我们就连接len(len为字符串的长度)个该字符，然后比对原字符串，如果一样就说明可以完全截取。举个例子，如果原串为abab，第一轮循环，即substr(0,1)时，我们返回了字符a,字符串长度为4，那我们就连接4个a,得到的连接串是aaaa,比对原串，肯定是不相等的；继续第二轮循环，即substr(0,2)时，我们返回了字符串ab,同理我们要连接2个ab,得到的连接串为abab,与原串相比对是相等的，则我们可以说原字符串是可以截取成2个部分的，即len/i。同理，循环继续进行下去，找到能完全截取的i值的最小值，则是该字符串最多能截取的节数。`
#include<cstdio>
#include<string>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
