PAT-BASIC1079——延迟的回文数/PAT-ADVANCED1136——A Delayed Palindrome

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：

PAT-BASIC1079：https://pintia.cn/problem-sets/994805260223102976/problems/994805261754023936

PAT-ADVANCED1136：https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624

题目描述：

PAT-BASIC1079：

PAT-ADVANCED1136：

知识点：字符串相加

思路：根据题述编程即可

题目明确指出了不超过1000位的正整数，只能用字符串相加法。

在字符串相加时，要实时地考虑进位flag的影响。即使两个字符串都已经遍历结束，如果进位flag不为0，也要继续考虑进位的影响。

时间复杂度最差情况是O(10)。空间复杂度是O(1)。

C++代码：

#include<iostream>
#include<string>

using namespace std;

string reverseString(string s);
bool isPalindromeNum(string s);
string add(string s1, string s2);

int main(){
	string input;
	getline(cin, input);
	string A = input;
	string B;
	int i = 0;
	for(; i < 10; i++){
		if(isPalindromeNum(A)){
			cout << A << " is a palindromic number." << endl;
			break;
		}
		B = reverseString(A);
		cout << A << " + " << B << " = " << add(A, B) << endl;
		A = add(A, B);
	}
	if(i == 10){
		cout << "Not found in 10 iterations." << endl;
	}
	return 0;
}

string reverseString(string s){
	string result = "";
	for(int i = s.length() - 1; i >= 0; i--){
		result += s[i];
	}
	return result;
}

bool isPalindromeNum(string s){
	for(int i = 0; i <= s.length() / 2; i++){
		if(s[i] != s[s.length() - 1 - i]){
			return false;
		}
	}
	return true;
}

string add(string s1, string s2){
	int index = 0;
	int flag = 0;
	string result = "";
	while(true){
		if(index >= s1.length() && index >= s2.length()){
			if(flag != 0){
				char c = '0' + flag;
				result = c + result;
			}
			break;
		}else if(index < s1.length() && index >= s2.length()){
			int sum = s1[index] - '0' + flag;
			if(sum >= 10){
				sum -= 10;
				char c = '0' + sum;
				result = c + result;
				flag = 1;
			}else{
				char c = '0' + sum;
				result = c + result;
				flag = 0;
			}
		}else if(index >= s1.length() && index < s2.length()){
			int sum = s2[index] - '0' + flag;
			if(sum >= 10){
				sum -= 10;
				char c = '0' + sum;
				result = c + result;
				flag = 1;
			}else{
				char c = '0' + sum;
				result = c + result;
				flag = 0;
			}
		}else if(index < s1.length() && index < s2.length()){
			int sum = s1[index] - '0' + flag + s2[index] - '0';
			if(sum >= 10){
				sum -= 10;
				char c = '0' + sum;
				result = c + result;
				flag = 1;
			}else{
				char c = '0' + sum;
				result = c + result;
				flag = 0;
			}
		}
		index++;
	}
	
	return result;
}

C++解题报告：