正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。
现给定 A、DA、B、DB,请编写程序计算 PA+PB。
输入格式:
输入在一行中依次给出 A、DA、B、DB,中间以空格分隔,其中 0<A,B<109。
输出格式:
在一行中输出 PA+PB 的值。
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
代码实现
#include<iostream>
#include<string>
using namespace std;
int digit(int a,int b){
string base=to_string(a);
string c=to_string(b);
string sum;
string::size_type it=0;
while((it=base.find(c,it))!=string::npos){
it++;
sum=sum+c;
}
if(sum.empty())
return 0;
else
return stoi(sum);
}
int main(){
int a,da,b,db;
cin>>a>>da>>b>>db;
cout<<(digit(a,da)+digit(b,db));
return 0;
}