关注
//#include "pch.h" #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; void onlyOne( vector<string> vs, vector<int> &v, vector<int> &rev, char sCh, int sNum) { // 处理具有唯一字符的单词 int cNum; // 数字数量 int pos; pos = sCh - 'a'; cNum = v[pos]; if ( cNum > 0 ) { for ( auto ch : vs[sNum] ) v[ch - 'a'] -= cNum; while ( cNum > 0 ) { rev.push_back(sNum); cNum--; } } } int main(void) { /* 1 one 2 two 3 three 4 four 5 five 6 six 7 seven 8 eight 9 nine */ vector<int> v( 26, 0); string gs; cin >> gs; if ( gs.size() == 0 ) return 0; for ( auto a : gs ) { if ( a >= 'A' && a <= 'Z' ) ++(v[a-'A']); else if ( a >= 'a' && a <= 'z' ) ++(v[a-'a']); } /* a b c d e f g h i j k l m n o p q r s t u v w x y z 0 0 0 0 8 2 1 2 4 0 0 0 0 4 3 0 0 2 2 3 1 2 1 1 0 1 a b c d e f g h i j k l m n o p q r s t u v w x y z 0 0 0 0 8 2 1 2 4 0 0 0 0 4 3 0 0 2 2 3 1 2 1 1 0 0 a b c d e f g h i j k l m n o p q r s t u v w x y z 0 0 0 0 7 1 0 1 2 0 0 0 0 4 1 0 0 1 1 1 0 2 0 0 0 0 a b c d e f g h i j k l m n o p q r s t u v w x y z 0 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 a b c d e f g h i j k l m n o p q r s t u v w x y z 0 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 */ vector<string> vs(10); vs[0] = "zero"; // z0 0- vs[1] = "one"; // o1 - vs[2] = "two"; // w0 vs[3] = "three"; // r3 - vs[4] = "four"; // u0 vs[5] = "five"; // f5 - vs[6] = "six"; // x0 vs[7] = "seven"; // s7 - vs[8] = "eight"; // g0 vs[9] = "nine"; // e9 // 统计各字符个数 vector<int> v26( 26, 0); for ( size_t i = 0; i < vs.size(); i++ ) { string &temp = vs[i]; for ( auto ch : temp) ++(v26[ch-'a']); } vector<int> rev; // 处理具有唯一字符的单词 // 0 onlyOne(vs, v, rev, 'z', 0); // w2 // 1 onlyOne( vs, v, rev, 'w', 2); // w2 onlyOne( vs, v, rev, 'u', 4); // u4 onlyOne( vs, v, rev, 'x', 6); // x6 onlyOne( vs, v, rev, 'g', 8); // g8 // 2 onlyOne(vs, v, rev, 'f', 5); // f5 onlyOne(vs, v, rev, 'o', 1); // o1 onlyOne(vs, v, rev, 'r', 3); // r3 onlyOne(vs, v, rev, 's', 7); // s7 // 3 onlyOne(vs, v, rev, 'e', 9); // e9 sort(rev.begin(),rev.end()); for ( auto i : rev ) cout << i; cout << endl; return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33644次浏览 543人参与
# 国企vs私企,怎么选? #
20740次浏览 169人参与
# 一人一个landing小技巧 #
39826次浏览 712人参与
# 怎么防止在试用期被辞退 #
118275次浏览 888人参与
# 辞职之后最想做的一件事 #
12261次浏览 175人参与
# 选offer应该考虑哪些因素 #
23933次浏览 337人参与
# 毕业季,给职场新人一些建议 #
32570次浏览 527人参与
# 硬件开发岗知多少 #
10416次浏览 111人参与
# 薪资一样,你会选择去大厂还是小公司 #
17178次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102203次浏览 857人参与
# 小米硬件提前批进度交流 #
165107次浏览 1516人参与
# 字节跳动工作体验 #
394391次浏览 4313人参与
# 校招第一份工作你干了多久? #
68814次浏览 337人参与
# 为了秋招你都做了哪些准备? #
11388次浏览 173人参与
# 你想吐槽公司的哪些规定 #
18362次浏览 71人参与
# 晒一晒你收到的礼盒 #
63285次浏览 378人参与
# 机械人值得去的国央企 #
59811次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
189052次浏览 1405人参与
# bilibili求职进展汇总 #
60187次浏览 583人参与
# 我的工作日记 #
101119次浏览 1281人参与