#include<bits/stdc++.h>
using namespace std;
void solve()
{
int n,cnt;
cin >> n;
string s,root="";
vector<string>x;
for(int i=0; i<n; i++)
{
cin >> s;
sort(s.begin(),s.end());
for(int i=0; i<s.size(); i++)
{
if(s[i] != s[i+1])
{
root+=s[i];
}
}
x.push_back(root);
root="";
}
cnt=0;
for(int j=1; j<x.size(); j++)
{
if(x[j]!=(x[j-1]))
{
cnt++;
}
//cout << x[j] <<" ";
}
cout << cnt+1;
}
int main()
{
solve();
}
`这里我想比较字符串是否相同。我想打印出有多少个不同的字符串
我试图将字符串存储在www.example.com的数组中strings.help以解决这个问题。
1条答案
按热度按时间ttcibm8c1#
这是可以接受的
使用set将字符串的唯一字母存储为根,然后使用另一个set存储不同的根