考试的时候想复杂了,其实直接一边写放进set里去重就可以了
很有意思
自己的理解就是cpp的map+set或者就是set可以完成大多数java的hashset操作
链接:https://ac.nowcoder.com/acm/problem/221493
来源:牛客网
题目描述
小红有一个字符串,她每次操作可以改变一个字符的值。
对于\'a\'、\'b\'、\'c\'、……、\'y\'等小写字母,小红每次操作可以把该字母变成比它大一位的字母,即变成\'b\'、\'c\'、\'d\'、……、\'z\'。
对于\'A\'、\'B\'、\'C\'、……、\'Y\'等大写字母,小红每次操作可以把该字母变成比它大一位的字母,即变成\'B\'、\'C\'、\'D\'、……、\'Z\'。
对于\'0\'、\'1\'、\'2\'、……、\'8\'等数字,小红每次操作可以把该数字变成比它大一位的数字,即变成\'1\'、\'2\'、\'3\'、……、\'9\'。
对于一些特殊的字符:
- \'z\' 会变成 \'A\'。
- \'Z\' 会变成 \'0\'。
- \'9\' 会变成 \'a\'。
现在小红想使这个字符串不存在任意相同的两个字符,你能输出这个最小的操作次数吗?
输入描述:
第一行一个正整数nn,代表字符串的长度。
接下来一个长度为nn的,仅包含小写字母、大写字母或数字的字符串。
输出描述:
如果小红无法达成目的,则输出 -1 ,否则输出最小的操作次数。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
string str;
scanf("%d", &n);
cin >> str;
int cnt = 0;
if (n > 62)
{
cout << -1 << endl;
return 0;
}
set<char> st;
for (int i = 0; i < n; i++)
{
char ch = str[i];
while (st.count(ch) == 1)
{
cnt++;
if ( ch == \'z\' )
{
ch = \'A\'; continue;
}
else if ( ch == \'Z\')
{
ch = \'0\'; continue;
}
else if ( ch == \'9\' )
{
ch = \'a\'; continue;
}
ch++;
}
st.insert(ch);
}
// auto it = st.begin();
// while(it != st.end())
// {
// cout << *it << endl;
// it++;
// }
cout << cnt << endl;
system("pause");
}