美文网首页
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

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