题解 | #小红的字符串构造#
小红的字符串构造
https://www.nowcoder.com/practice/3e4b4dabc2e444e384c3ae62ac7dd84e
我们先分别讨论两个限制条件，提炼出其中的信息
- t和s字符集相同，代表s中出现的所有字符在t中都有出现
- t的每个位置的字符都和s不同，代表t[i] != s[i]
观察样例我们发现构造方法很多，但是我们需要写出一种简单的，普适的方法，对于aabbc这种情况，我们可以发现，我们可以将s中的所有a全部变成c，所有b全部变成a，所有c全部变成b，这样就满足了两个条件
于是得出做法，可以先得出s中的字符集，然后将s中的字符集中的字符依次替换成上一个字符，第一个字符替换为最后一个字符，等效于修改了字符的映射关系
不难发现可以用set实现字符集，使用map实现修改字符映射关系
但是其实不需要set，我们遍历s，我都将其在map中建立一个自己到自己的映射，那么遍历s后如果map的大小为1，代表只有一个字符不合法输出-1，否则将map中的每个字符键的值替换成上一个字符，第一个字符替换为最后一个字符，然后使用新的映射关系遍历s输出结果即可
#include <bits/stdc++.h>
using namespace std;
int __t = 1, n;
void solve() {
string s;
cin >> s;
map<char, char> mp;
for (auto c : s)
mp[c] = c;
if (mp.size() == 1) {
cout << -1 << "\n";
return;
}
char ov = mp.rbegin()->second;
for (auto& [k, v] : mp)
swap(v, ov);
for (auto i : s)
cout << mp[i];
cout << "\n";
return;
}
int main() {
// cin >> __t;
while (__t--)
solve();
return 0;
}
查看2道真题和解析
，
投递东方财富等公司10个岗位 >