题目:
读入两个字符串s和t,输出它们总共有多少个字符是相同的。
输入格式
第一行,两个字符串s和t,空格分开,长度不一定相同,并且不超过1000。
输出格式
一个整数。
输入/输出例子1
输入:
abb5Deff111142 DD55516112
输出:
6
样例解释
样例解释:
有1个'D'相同,有1个'2'相同,有3个'1'相同,有1个'5'相同。
提示:ASCII码表的最大码值是127,最小码值是0。
代码:
#include<bits/stdc++.h>
using namespace std;
string s,t;
int ans,a[128],b[128];
int main(){
cin>>s>>t;
for(int i=0;i<s.size();i++)
a[s[i]]++;
for(int i=0;i<t.size();i++)
b[t[i]]++;
for(int i=0;i<128;i++)
if(a[i]>0 && b[i]>0)
ans+=min(b[i],a[i]);
cout<<ans;
return 0;
}