题目链接：不同子串
时间限制: 1 Sec 内存限制: 256 MB
题目描述:
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。
例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
题意：就是算出这个字符串有多少个非空子串。
思路：这种填空题，我们运行出结果后，把代码注释掉只打印运行结果即可。
代码：
string s; cin>>s; int len=s.length(); map<string,int> mp; // 存放截取出来的字符串 int num=0; // 累加不同子串的数量 for(int i=0; i<len; i++) { for(int j=1; j<=len; j++) { string ss=s.substr(i,j); //从下标i开始截取长度为j的字符串 if(mp[ss]==0) { num++; mp[ss]++; } } } cout<<num<<endl;
运行结果：
关于代码中的 substr 我在详细说下，很好理解
str = s.substr(index,length);
就是从s串的index下标处（下标从0开始）截取长度为length的子串赋给str。
举个栗子：
s = “abcdefg”;
str = s.substr(index,length);
str = s.substr(2,3); // 输出：cde
str = s.substr(2); // 输出：cdefg
由上面代码的运行结果可知，这个字符串的不同非空子串数量为100，所以我们直接输出100即可。
另外小可爱们注意，题目没有要求输入，所以我们只输出结果即可。
完整代码：
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> #include<map> #include<queue> #include<stack> #include<set> #include<vector> #include<iomanip> using namespace std; int main() { /*string s; cin>>s; int len=s.length(); map<string,int> mp; // 存放截取出来的字符串 int num=0; // 累加不同子串的数量 for(int i=0; i<len; i++) { for(int j=1; j<=len; j++) { string ss=s.substr(i,j); //从下标i开始截取长度为j的字符串 if(mp[ss]==0) { num++; mp[ss]++; } } } cout<<num<<endl; */ cout<<100<<endl; // 直接输出即可，代码注释掉 }
