题目
原题链接: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;
}
网友评论