題目描述
舊鍵盤上壞了幾個鍵,于是在敲一段文字的時候,對應的字符就不會出現(xiàn)?,F(xiàn)在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入描述
輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過10^5個字符的串。可用的字符包括字母[a-z, A-Z]、數(shù)字0-9、以及下劃線“_”(代表空格)、“,”、“.”、“-”、“+”(代表上檔鍵)。題目保證第2行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那么大寫的英文字母無法被打出。
輸出描述
在一行中輸出能夠被打出的結果文字。如果沒有一個字符能被打出,則輸出空行。
輸入例子
7+IE.
7_This_is_a_test.
輸出例子
_hs_s_a_tst
我的代碼
#include<stdio.h>
#include<string.h>
#define N 100000
int main(){
char a[N],b[N],c[N];
long long i,j,len1,len2,p=0,t=0,m=0;
scanf("%s",a);
scanf("%s",b);
len1=strlen(a);
len2=strlen(b);
for(i=0;i<len1;i++){ //查找是否有+
if(a[i]=='+'){
p++;
break;
}
}
if(p!=0){ //有加號
for(i=0;i<len2;i++){
for(j=0;j<len1;j++){
if(!(b[i]==a[j]||b[i]==a[j]+32||(b[i]>=65&&b[i]<=90))){
t++;
if(t==len1){
c[m]=b[i];
m++;
}
}
}
t=0;
}
}
if(p==0){ //沒有加號
for(i=0;i<len2;i++){
for(j=0;j<len1;j++){
if(!(b[i]==a[j]||b[i]==a[j]+32)){
t++;
if(t==len1){
c[m]=b[i];
m++;
}
}
}
t=0;
}
}
puts(c);
return 0;
}
我的分析
這道題和之前的1019.舊鍵盤的思路差不多,就是用兩個循環(huán)在字符串中進行搜索,尋找有沒有滿足要求的字符。只不過這一道題多出來了一個判斷是否有+的一個循環(huán),我這里就是用p的數(shù)值來表示,一旦在搜索中找到了+,就將p的值+1,然后立即跳出循環(huán),再在后面用兩個if語句來分情況討論。