🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈
 
🍂个人博客首页： KJ.JK
 
💖系列专栏：华为OD机试真题(C++)

一、题目

🔸题目描述

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。
例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。
 
要求输出剩余可用字符集。

🔸输入输出

输入
1、输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
2、已占用字符集中的字符一定是全量字符集中的字符
3、字符集中的字符跟字符之间使用英文逗号隔开
4、每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符
5、字符只考虑英文字母，区分大小写
6、数字只考虑正整型 不超过100
7、如果一个字符都没被占用 @标识仍存在
8、例如 a:3,b:5,c:2@
 
输出
1、输出可用字符集
2、不同的输出字符集之间用回车换行
3、注意 输出的字符顺序要跟输入的一致
4、不能输出b:3,a:2,c:2
5、如果某个字符已全部占用 则不需要再输出

🔸样例1

输入
a:3,b:5,c:2@a:1,b:2输出
a:2,b:3,c:2说明：全量字符集为三个a，5个b，2个c已占用字符集为1个a，2个b由于已占用字符不能再使用因此剩余可用字符为2个a，3个b，2个c因此输出a:2,b:3,c:2

二、代码参考

#include<bits/stdc++.h>
using namespace std;string s;
int vis[52] = {0}; 
int ans;
string num; 
bool flag = false;int main()
{cin >> s;for(int i = 0; i < s.size(); i ++) {if(islower(s[i])) ans = s[i] - 'a';else if(isupper(s[i])) ans = 26 + s[i] - 'A';else if(isalpha(s[i])) num.push_back(s[i]);if(s[i] == ',' || s[i] == '@' || i == s.size() - 1) {if(!flag) vis[ans] = atoi(num.c_str());else vis[ans] -= atoi(num.c_str());num.clear();if(s[i] == '@') flag = true;}}char c = 0;for(int i = 0; i < 52; i ++) {if(vis[i] <= 0) continue;if(i < 26) c = 'a' + i;else c = 'A' + (i - 26);if(i > 0) printf(",");printf("%c:%d",c,vis[i]);}return 0;
}--------------------------------------------#include<bits/stdc++.h>using namespace std;int main() {// 处理输入string input_str;cin >> input_str;// 找@符号, 因为一定会存在，所以不用判断是否能找到了int found_0 = input_str.find("@");if (found_0 == input_str.size() - 1) {cout << input_str.substr(0, found_0);return 0;}//处理前半部分string first_part = input_str.substr(0, found_0);vector<string> all;while (first_part.find(",") != string::npos) {int found = first_part.find(",");all.push_back(first_part.substr(0, found));first_part = first_part.substr(found + 1);}all.push_back(first_part);//处理后半部分string second_part = input_str.substr(found_0 + 1);vector<string> used;while (second_part.find(",") != string::npos) {int found = second_part.find(",");used.push_back(second_part.substr(0, found));second_part = second_part.substr(found + 1);}used.push_back(second_part);//保存后半部分已使用的个数map<string, int> used_count;for (int i = 0; i < used.size(); i++) {int found_1 = used[i].find(":");if (used_count.find(used[i].substr(0, found_1)) == used_count.end()) {used_count[used[i].substr(0, found_1)] = stoi(used[i].substr(found_1 + 1));} else {used_count[used[i].substr(0, found_1)] += stoi(used[i].substr(found_1 + 1));}}for (int i = 0; i < all.size(); i++) {int found_1 = all[i].find(":");if (used_count.find(all[i].substr(0, found_1)) == used_count.end()) {cout << all[i];} else {cout << all[i].substr(0, found_1 + 1)<< stoi(all[i].substr(found_1 + 1)) - used_count[all[i].substr(0, found_1)];}if (i != all.size() - 1) {cout << ",";}}return 0;
}

作者：KJ.JK

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习