#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
string s="0100110001010001";
map<string,int> m;
int cnt;
int main()
{
for(int i=0;i<s.size();i++)//起点
for(int len=1;len<=s.size();len++)//子串长度 长度可以=size
{
string s1=s.substr(i,len);
if(m[s1])continue;
m[s1]=1;//表示s1出现过
cnt++;
}
cout<<cnt<<endl;
return 0;
}
map 来处理子串去重确实是“结果填空”类题目中非常稳妥的做法，能帮我们快速、准确地锁定答案。len <= s.size() - i 的小细节，如果大家对这类题目感兴趣，也可以试着思考一下：当字符串长度增加到上万级别时，我们该如何更高效地处理呢？比如尝试一下 unordered_set 减少查找开销，或者挑战一下字符串哈希（Hashing）等更进阶的技巧。
map 来处理子串去重是一个很稳妥的办法，对于结果填空题来说，这种思路能快速准确地拿到答案，非常实用。len 的时候，如果能稍微留意一下 i + len 的边界限制，代码逻辑会更严谨一些。比如可以尝试把循环条件微调为 len <= s.size() - i，这样能确保 substr 截取的范围始终在字符串内部。unordered_set 来优化一下去重效率，或者挑战一下字符串哈希（Hashing）这种更进阶的技巧。
len 的时候，如果能稍微留意一下 i + len 的边界限制，代码运行起来会更严谨一些。set 或者 unordered_set 来优化一下效率吗 🙂
