首页 > 其他 > 详细

1084 Broken Keyboard (20分)

时间:2020-03-08 20:27:21      阅读:88      评论:0      收藏:0      [点我收藏+]

1. 题目

技术分享图片

2. 思路

常规题

3. 注意点

s1未匹配的部分都是worn out

代码

#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<iostream> 

// 18:50 - 19:12
using namespace std;


int main(){
    char s1[100];
    char s2[100];
    scanf("%s %s", s1, s2);
    set<char> s_worn;
    vector<char> v_worn;
    int i=0, j=0;
    for(;s1[i]!='\0', s2[j]!='\0';){
        if(s1[i] == s2[j]){
            i++;
            j++; 
        }else{
            if(s_worn.count(toupper(s1[i])) == 0){
                s_worn.insert(toupper(s1[i]));
                v_worn.push_back(toupper(s1[i]));
            }
            i++;
        }
    }
    for(;s1[i] != '\0';i++){
        if(s_worn.count(toupper(s1[i])) == 0){
            s_worn.insert(toupper(s1[i]));
            v_worn.push_back(toupper(s1[i]));
        }
    }
    for(i=0;i<v_worn.size();i++){
        printf("%c", v_worn[i]);
    }
}

1084 Broken Keyboard (20分)

原文:https://www.cnblogs.com/d-i-p/p/12444281.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!