回文及分段回文

判断所输入的数字是否是回文数？
思路：回文数关于中心对称，只要比较对称的数即可

int main()
{
char a[100];int flag=1;
gets(a);
int length=strlen(a);
for(int i=0;i<length/2;i++)
{
if(a[i]!=a[length-1-i])
{
flag=0;break;
}
}
if(flag==1)
{
printf("yes");
}
else
{
printf("no");}
return 0;
}

分段回文
段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。

举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是，但如果我们把 “volvo” 分为 “vo”、“l”、“vo” 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。

给你一个字符串 text，在确保它满足段式回文的前提下，请你返回 段 的 最大数量 k。

如果段的最大数量为 k，那么存在满足以下条件的 a_1, a_2, …, a_k：

每个 a_i 都是一个非空字符串；
将这些字符串首位相连的结果 a_1 + a_2 + … + a_k 和原始字符串 text 相同；
对于所有1 <= i <= k，都有 a_i = a_{k+1 - i}。

示例 1：

输入：text = “ghiabcdefhelloadamhelloabcdefghi”
输出：7
解释：我们可以把字符串拆分成 “(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)”。
示例 2：

输入：text = “merchant”
输出：1
解释：我们可以把字符串拆分成 “(merchant)”。
示例 3：

输入：text = “antaprezatepzapreanta”
输出：11
解释：我们可以把字符串拆分成 “(a)(nt)(a)(pre)(za)(tpe)(za)(pre)(a)(nt)(a)”。
示例 4：

输入：text = “aaa”
输出：3
解释：我们可以把字符串拆分成 “(a)(a)(a)”。

提示：

text 仅由小写英文字符组成。
1 <= text.length <= 1000

class Solution {
public:
	int longestDecomposition(string text, int len) {
		int  i;
		int begin = 0, end = len, num = 1, count = 0;
		for (i = 0; i < len / 2 && begin + num - 1 < len / 2; ++i)
		{
			if (text.substr(begin, num) == text.substr(end - num, num))
			{
				begin += num;
				end = end - num;
				num = 1;
				count += 2;
			}
			else
			{
				num++;
			}
		}
		if (len % 2 != 0 || begin != len / 2)       //  如果长度是奇数则中间的字母需要加1；如果中间两个不相同，当begin=len/2时i+1
		                                            //当不等时，则count加1
		{
			count++;
		}
		return count;
	}
}; 
int main()
{
	Solution s;
	int count = 0;
	string c = "aaa";
	int len = c.size();
	count = s.longestDecomposition(c,len);
	cout << count << endl;
	return 0;
}