手撕算法-知耻而后勇！

5、最长回文子串

给你一个字符串s，找到s中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
示例1：

• 输入：s=“babad”
• 输出：“bab"
• 解释：”aba"同样是符合题意的答案

示例2

• 输入：s=“cbbd”
• 输出：“bb”

提示：

• 1<=s.length<=1000
• s仅由数字和英文字母组成

方法一：中心扩展法，写法一

class Solution{
public:
	string longestPalindrome(string s){
		int n=s.size();
		if(n<2) return s;
		string max_s;//存放最大子串
		for(int i=0;i<n-1;++i){
			if(i+1<n&&s[i+1]==s[i])//当回文串是偶数长度
			{
				int l=i,r=i+1;
				while(l>=0&&r<n){//防越界
					if(s[l]!=s[r])//回文终止
					{
						break;
					}
					++r,--l;
				}
				if(r-l-1>max_s.size()) max_s=s.substr(l+1,r-l-1);
			}
			if(i>0&&s[i-1]==s[i+1])//当回文串的长度为奇数
			{
				int l=i-1,r=i+1;
				while(l>=0&&r<n)//防越界
				{
					if(s[l]!=s[r])//回文终止
					{
						break;
					}
					++r,--l;
				}
				if(r-l-1>max_s.size()) max_s=s.substr(l+1,r-l-1);
			}	
		}
		return max_s.size()==0?max_s+s[0]:max_s;
	}
};

415、字符串相加
给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。
你不能使用任何内建的用于处理大整数的库，也不能直接将输入的字符串转换为整数形式
示例1：

• 输入：num1=“11”，num2=“123”
• 输出：“134”

class Solution{
public:
	string addStrings(string num1,string num2){
		int i=num1.size()-1,j=num2.size()-1,add=0;
		string ans="";
		while(i>=0||j>=0||add!=0){
			int x=i>=0?num1[i]-'0':0;
			int y=j>=0?num2[j]-'0':0;
			int result=x+y+add;
			ans.push_back('0'+result%10);
			add=result/10;
			j-=1;
			i-=1;
		}
		reverse(ans.begin(),ans.end());
		return ans;
	}
};

拓展，字符串实现其他进制加法，如八进制！