【PAT乙级】部分A+B

题目描述：

正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。

现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。

输入描述：

输入在一行中依次给出 A、D​A​​、B、D​B​​，中间以空格分隔，其中 0<A,B<10​10​​。

输出描述：

在一行中输出 P​A​​+P​B​​ 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0

解法一思路&AC代码： 

Python大法好啊，俩行代码AC。第一行代码不需要解释，第二行代码可以分解成三个步骤来理解：①调用字符串中的count函数得到字符串A中子字符Da的数量，用这个数量乘以字符Da，就可以得到题目中的Pa；②同理，调用字符串中的count函数得到字符串B中子字符Db的数量，用这个数量乘以字符Db，就可以得到题目中的Pb；③把Pa和Pb强制转换成int型再相加就能得到最后的结果。

A,Da,B,Db = input().split()
print(int(A.count(Da)*Da or "0") + int(B.count(Db)*Db or "0"))

解法二思路&AC代码：

这是我用C++求解的第一种思路，跟Python的思路大致相同。这里解释一下string型强制转换成int型的代码，atoi(Pa.c_str())。由于函数原型是int atoi(const char *nptr)，所以在调用的过程中应该先用c_str()把string型转换成char*的字符串，再通过atoi来转换成int型。

更新：把atoi(Pa.c_str())换成了stoi(Pa); 原谅我当时并不知道有stoi()这个函数。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string A,B;
    char Da,Db;
    cin >> A >> Da >> B >> Db;
    string Pa="",Pb="";
    for(int i=0;i<A.length();i++)
    {
        if(A[i] == Da)
        {
            Pa += Da;
        }
    }
    for(int i = 0;i < B.length(); i++)
    {
        if(B[i] == Db)
        {
            Pb += Db;
        }
    }
    int sum = stoi(Pa) + stoi(Pb);  //string型强制转换成int型再相加
    cout << sum << endl;
    return 0;
}

解法三思路&AC代码： 

其实这三种解法思路都差不多，就是细节处理有区别。这段代码中Pa和Pb都是int型，无需像前俩种解法一样进行string型到int型的强制转换，直接在遍历字符串的同时完成Pa和Pb的累加。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string A,B;
    char Da,Db;
    cin >> A >> Da >> B >> Db;
    int Pa = 0,Pb = 0;
    for(int i=0;i<A.length();i++)
    {
        if(A[i] == Da)
        {
            Pa = Pa*10 + (Da-'0');
        }
    }
    for(int i=0;i<B.length();i++)
    {
        if(B[i] == Db)
        {
            Pb = Pb*10 + (Db-'0');
        }
    }
    int sum = Pa + Pb;
    cout << sum << endl;
    return 0;
}