码迷,mamicode.com
首页 > 其他好文 > 详细

PAT 1084 Broken Keyboard

时间:2014-11-06 12:52:41      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   for   sp   div   log   

#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;

char linea[82];
char lineb[82];
bool tbl[256];

char cap(char ch) {
     if (ch >= a && ch <= z) {
        ch -= a - A;
     }
     return ch;
}

int main() {
    scanf("%s", linea);
    scanf("%s", lineb);
    vector<char> broken;
    char cha, chb;
    int ia = 0, ib = 0;
    while (linea[ia]!= \0 && lineb[ib] != \0) {
          cha = cap(linea[ia]);
          chb = cap(lineb[ib]);
          if (cha == chb) {
              ia++, ib++;              
          } else {
              if (!tbl[cha]) {
                 broken.push_back(cha);
                 tbl[cha] = true;
              }
              ia++;
          }
    }
    while (linea[ia] != \0) {
        cha = cap(linea[ia]);
        if (!tbl[cha]) {
           broken.push_back(cha);
           tbl[cha] = true;
        }
        ia++;
    }
    int len = broken.size();
    for (int i=0; i<len; i++){
        printf("%c", broken[i]);    
    }
    system("pause");    
    return 0;    
}

链表Merge类题目

PAT 1084 Broken Keyboard

标签:style   blog   io   color   ar   for   sp   div   log   

原文地址:http://www.cnblogs.com/lailailai/p/4078377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!