1112. Stucked Keyboard (20)解题报告

来源：互联网发布：怀卡托理工学院知乎编辑：程序博客网时间：2024/06/06 02:35

记录正常按键。在出现过的字符中，剩下的按键就是有故障的。

细节很重要。今天状态不好，写出来的代码比较丑陋。

#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstdlib>#include <string>#include <cstring>#include <queue>#include <vector>using namespace std;int main(void){char str[1100], repeated[100], key;int rear, k, i, j, cnt;bool stuck[300] = { false }, normal[300] = { false };vector<char> v;vector<char>::iterator vit;scanf("%d %s", &k, str);key = str[0];cnt = 1;for (i = 1; str[i] != '\0'; i++) {if (key == str[i]) {cnt++;}else {if (cnt % k) {normal[key - '\0'] = true;for (vit = v.begin(); vit != v.end(); vit++) {if (*vit == key) {v.erase(vit);break;}}}else {if (!normal[key - '\0']) {for (vit = v.begin(); vit != v.end(); vit++) {if (*vit == key) {break;}}if (vit == v.end()) {v.push_back(key);}}}cnt = 1;key = str[i];}}if (cnt % k) {normal[key - '\0'] = true;for (vit = v.begin(); vit != v.end(); vit++) {if (*vit == key) {v.erase(vit);break;}}}else {if (!normal[key - '\0']) {for (vit = v.begin(); vit != v.end(); vit++) {if (*vit == key) {break;}}if (vit == v.end()) {v.push_back(key);}}}for (vit = v.begin(); vit != v.end(); vit++) {stuck[*vit - '\0'] = true;}char str2[1200];cnt = 0;key = 0;for (i = 0, j = 0; str[i] != '\0'; i++) {if (i) {if (str[i] == key && stuck[str[i] - '\0']) {cnt++;if (!(cnt % k)) {str2[j++] = str[i];cnt = 0;}}else if(str[i] != key && stuck[str[i] - '\0']) {cnt = 1;key = str[i];}else {str2[j++] = str[i];}}else if (normal[str[i] - '\0']) {key = str[i];cnt = 1;str2[j++] = str[i];}else {key = str[i];cnt = 1;}}str2[j] = '\0';for (vit = v.begin(); vit != v.end(); vit++) {putchar(*vit);}putchar('\n');puts(str2);return 0;}

0 0