题目:

读入两个字符串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;
}

技术
今日推荐
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:[email protected]
QQ群:766591547
关注微信