算法学习之路|部分A+B

正整数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 < 1010。

输出格式：

在一行中输出PA + PB的值。

输入样例1：
3862767 6 13530293 3
输出样例1：
399
输入样例2：
3862767 1 13530293 8
输出样例2：
0

思路：

找到字符串A中的Pa，找字符串B中的Pb

变换成int型，相加即可。

#include<iostream>

#include<string>

#include <sstream>

using namespace std;
int main(){
    string a,b;
    int ai,bi;
    cin>>a>>ai>>b>>bi;
    int counta=0,countb=0;
    int shibei=1;
    stringstream sa;//操作第一个数
    sa<<ai;
    string sai;
    sa>>sai;
    

    while(a.find(sai)!=-1){
        counta+=ai*shibei;
        shibei*=10;
        a.erase(a.find(sai),1);
    }

    stringstream sb;//同样的操作操作第二个数
    sb<<bi;
    string sbi;
    sb>>sbi;
    shibei=1;
    while(b.find(sbi)!=-1){
        countb+=bi*shibei;
        shibei*=10;
        b.erase(b.find(sbi),1);
    }
    
    cout<<counta+countb;
}