1480: [蓝桥杯2019初赛]不同子串

作者： 作者的头像   RecSys ,  2021-02-09 13:24:45 ,  所有人可见 ,  阅读 340

2


时间限制: 1 Sec 内存限制: 256 MB
提交: 408 解决: 220
[状态] [提交] [命题人:外部导入]
题目描述
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。
例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？

#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>

using namespace std;

int main()
{
    string line;
    cin>>line;
    set<string> S;
    for(int i=0;i<line.size();i++)
    {
        for(int j=i;j<line.size();j++)
        {
            S.insert(line.substr(i,j-i+1));
        }
    }
    cout<<S.size()<<endl;
    return 0;
 }

1 评论

用户头像
K遗   2021-04-02 16:54         踩      回复 
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>

using namespace std;

int main()
{
    string line;
    cin>>line;
    set<string> S;
    for(int i=0;i<line.size();i++)//枚举起点 
    {
        for(int j=i;j<line.size();j++)//枚举中点
        {
            S.insert(line.substr(i,j-i+1));//切割子串
        }
    }
    cout<<S.size()<<endl;
    return 0;
 }