原题链接:Problem - 1833A - Codeforces
#include<iostream>
#include<vector>
#include<cstring>
#include<set>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define ll long long
using namespace std;
typedef pair<char, char> PCC;
set<PCC> s;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while (t--) {
s.clear();
int n;
cin >> n;
vector<char> vec(n);
for (auto& ch : vec) cin >> ch;
rep(i, 0, n - 2) {
s.insert({ vec[i],vec[i + 1] });
}
cout << s.size() << '\n';
}
return 0;
}
统计所有相邻两个字母的不同组合数,这题用set实现很快(自动去重)
思考:字符串长度不定时怎么做