PAT算法题解_部分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。时间限制 1000 ms 内存限制 32768 KB。

输入描述:

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

输出描述:

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

输入例子:
3862767 6 13530293 3

输出例子:
399

算法思路：

统计给定数字A（或B）中，给定的DA（或DB）的个数，这里用到了stringstream将A（B）转换为数组，再将DA（DB）乘权相加转换为对应的十进制数即为PA和PB，最后进行相加返回即可。

代码实现：

#include <iostream>
#include <sstream>
using namespace std;

int main(int argc, char** argv) {
	
	long long a,b;//A，B
	char da,db;//DA，DB
	long long pa=0,pb=0;//PA，PB
	
	cin >> a >> da >> b >> db;
	stringstream ss;
	
	ss << a;
	//核心逻辑，求PA，过程为遇到一个DA，则令PA=PA*10+DA
	const char *temp1 = ss.str().c_str();
	for(int i=0; temp1[i] != '\0'; ++i){
		if(temp1[i] == da){ pa= pa* 10 + (da-'0'); }
	}
	
	ss.str("");   //清空stringstream
	
	ss << b;
	//同理，处理PB
	const char *temp2 = ss.str().c_str();
	for(int i=0; temp2[i] != '\0'; ++i){
		if(temp2[i] == db){ pb = pb * 10 + (db-'0'); }
	}

	cout << pa+pb <<endl;
	return 0;
}