“有时候,长得太帅也是一种罪。今天,我在学校的文字游戏上面取得了冠军,大家都以为我是火眼金睛,谁能想到我是通过学习信息学,写了一个查找两个字符串中指定字符的个数差的程序,才不费吹灰之力地赢得了本次比赛。嘿嘿,我可真厉害。不说啦,今晚得温习一下这个程序,回味回味冠军的感觉~”
输入格式:
第一行一个句子,只包含大小写字母和空格
第二行一个句子,只包含大小写字母和空格
第三行一个字符,表示指定的字符,保证是大写字母或小写字母
字符串长度小于1e6
输出格式:
一个正整数,两个字符串中指定字符的个数差
限制:
空间限制:128MByte
时间限制:1秒
样例:
输入:
I like noip
I do not like noip
o
输出:
2
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int N=1e7;
char a[N],b[N],c;
int x[N],y[N];
int main(){
gets(a);
gets(b);
cin>>c;
int l=strlen(a);
int len=strlen(b);
for(int i=0;i<l;i++){
if(a[i]==c){
x[c]++;
}
}
for(int i=0;i<len;i++){
if(b[i]==c){
y[c]++;
}
}
cout<<abs(x[c]-y[c]);
return 0;
}