题意：一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。
例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <cstring> 5 #include <string> 6 #include <stdio.h> 7 #define rep(i,a,b) for(int i=(a);i<=(b);++i) 8 #define per(i,a,b) for(int i=(a);i>=(b);++i) 9 using namespace std; 10 const int N=1e3+7; 11 typedef long long ll; 12 int main() 13 { 14 string s="0100110001010001"; 15 set<string>ans; 16 int len=s.size(); 17 rep(i,0,len-1){ 18 rep(j,0,len-1){ 19 string ss=s.substr(i,j); 20 ans.insert(ss); 21 } 22 } 23 printf("%d ",ans.size()); 24 return 0; 25 }
substr()函数
string s;
s.substr(start,length);
start：字符串的起始位置
正数：字符串指定位置开始。
负数：在字符串结尾的指定位置开始。
0：在字符串的第一个字符处开始。
length：返回字符串的长度，默认是到字符串结尾的位置。
正数：从规定的起始位置返回。
负数：字符串结尾末端返回。
返回值：返回字符串的提取部分，失败返回false，或者返回一个空字符串。