PAT-A 1084. Broken Keyboard

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.

Now given a string that you are supposed to type, and the string that you actually type out, please list those keys which are for sure worn out.

Input Specification:

Each input file contains one test case. For each case, the 1st line contains the original string, and the 2nd line contains the typed-out string. Each string contains no more than 80 characters which are either English letters [A-Z] (case insensitive), digital numbers [0-9], or “_” (representing the space). It is guaranteed that both strings are non-empty.

Output Specification:

For each test case, print in one line the keys that are worn out, in the order of being detected. The English letters must be capitalized. Each worn out key must be printed once only. It is guaranteed that there is at least one worn out key.

Sample Input:

7_This_is_a_test
_hs_s_a_es

Sample Output:

7TI

程序代码:

#include<stdio.h>
char a[81];
char b[81];
int flag(char a[],char b,int i);
int main()
{
    char c;
    char bad_key[81];
    int count=0;
    scanf("%s%s",a,b);
    char*m=a,*n=b;
    int i=0;
    while(*m!='\0'&&*n!='\0')
    {
        if(*m==*n)
        {
            m++;
            n++;
        }
        else
        {
            if(*m>='a'&&*m<='z')
            {
                 c=*m-'a'+'A';
                if(flag(bad_key,c,count))
                    ;
                else                    
                    bad_key[count++]=c;
            }
            else
            {
                if(flag(bad_key,*m,count))
                    ;
                else
                    bad_key[count++]=*m;
            }
            m++;
        }
    }
    while(*m!='\0')
    {
                        if(*m>='a'&&*m<='z')
                        {
                                 c=*m-'a'+'A';
                                if(flag(bad_key,c,count))
                                        ;
                                else
                                        bad_key[count++]=c;
                        }
                        else
                        {
                                if(flag(bad_key,*m,count))
                                        ;
                                else
                                        bad_key[count++]=*m;
                        }
                        m++;
    }
    bad_key[count]='\0';
    printf("%s",bad_key);
    return 0;
}
int flag(char a[],char b,int i)
{
    int j=0;
    for(j=0;j<i;j++)
    {
        if(a[j]==b)
            return 1;
    }
    return 0;   
}
全部评论

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务