美文网首页
CodeFoeces-975A

CodeFoeces-975A

作者: ss5smi | 来源:发表于2018-05-05 15:32 被阅读0次

题目

原题链接:A. Aramic script

题意

每个字串只有不重复的部分才有效,问所给出的字符串中有几个不同的有效字串。
有效部分是该字符串的所有不重复字符。如“aa”、“aaa”、“aaaa”为“a”,“aab”、“aabb”、“aaaba”为“ab”。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,ans=0;
    string s;
    set<string> m;
    m.clear();
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>s;
        string tmp="";
        for(int j=0;j<s.length();j++){
            if(tmp.find(s[j])==std::string::npos){
                tmp+=s[j];
            }
        }
        sort(tmp.begin(),tmp.end());
        m.insert(tmp);
    }
    cout<<m.size();
    return 0;
}

相关文章

  • CodeFoeces-975A

    题目 原题链接:A. Aramic script 题意 每个字串只有不重复的部分才有效,问所给出的字符串中有几个不...

网友评论

      本文标题:CodeFoeces-975A

      本文链接:https://www.haomeiwen.com/subject/jnklrftx.html