后缀子串排序

后缀子串排序

http://www.nowcoder.com/questionTerminal/f89f96ea3145418b8e6c3eb75773f65a

使用 set 就好了

#include<iostream>
#include<set>

using namespace std;

int main(){
    string s;
    while(cin >> s){
        set<string> m;
        int n = s.size();
        for(int i = 0; i < n; i ++)
            m.insert(s.substr(i));
        for(auto it = m.begin(); it != m.end(); it ++)
            cout << *it << endl;
    }
    return 0;
}
算法题解 文章被收录于专栏

不定期更新一些算法题解,有什么问题可以随时留言~

全部评论

相关推荐

算法丰川祥:实际就两个人给他投,它这么说好显得自己比较抢手
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务