1084. Broken Keyboard 解析

来源:互联网 发布:地产销售数据报告范文 编辑:程序博客网 时间:2024/06/06 05:34

先遍历坏的输出,然后遍历好的输出,没有访问过的就是坏掉的键。

#include <iostream>#include <string>#include <cstring>#include <vector>using namespace std;string org,in;int isVis[256];//1 = 有输入  > 1 没坏vector <char> ans;int main() {cin >> org >> in;memset(isVis, 0, sizeof(isVis));for (int i = 0; i < in.size(); i++) {if (in[i] >= 'a' && in[i] <= 'z') {in[i] = char(in[i] - 'a' + 'A');}if (!isVis[int(in[i])])isVis[int(in[i])] = 1;}for (int i = 0; i < org.size(); i++) {if (org[i] >= 'a' && org[i] <= 'z') {org[i] = char(org[i] - 'a' + 'A');}if (!isVis[int(org[i])]) {isVis[int(org[i])] ++;cout << org[i];}}cout << endl;return 0;}


0 0
原创粉丝点击