【C++】浙大PAT (Basic Level)1016. 部分A+B (15)

1016. 部分A+B (15)

时间限制

100 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输出格式：

在一行中输出P_A + P_B的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

399

输入样例2：

3862767 1 13530293 8

输出样例2：

0

一次AC。

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

string findstr(string str1,string str2){
	int pos=0;
	string strA;
		while(pos<str1.size()){
		pos=str1.find(str2,pos);
		if(pos==string::npos){
			break;
		}
		strA.append(str2);
		pos++;
	}
	return strA;
}

int convert(string str){
	int n=str.size(),m=0;
	if(n>0){
		for(int i=0;i<n;i++){
			m=m*10;
			m+=str[i]-'0';
		}
	}else{
		m=0;
	}
	return m;
}
int main(){
	string str1,str2,str3,str4,strA,strB;
	int i=0,pos=0;
	cin>>str1>>str2>>str3>>str4;
	str1=findstr(str1,str2);
	str2=findstr(str3,str4);
	//接下来是把字符串转化为数字
	cout<<convert(str1)+convert(str2);
	//convert(str2);

	system("pause");
	return 0;
}