算法基础-回文数+串

回文数-串的实现

回文数
法一：存下数字的每一位，然后利用数组下标从两头往中间比
法二：将一个数反转，然后看是否与原来的数相等—将整数进行反转的方式如下

#include <iostream>
using namespace std;
int num[1005];//存下每一步的数 
int t[40];

bool judge(int n)//判断是否为回文 
{
	int i=0;
	while(n)
	{
		t[i++]=n%10;//存下每一位 
		n/=10;
	}
	for(int j=0;j<i/2;j++)//从两头开始往中间比较 
	{
		if(t[j]!=t[i-1-j])
		{
			return false;
		}
	}
	return true;
}

int rev(int n)//将一个数反转 
{
	int r=0;
	while(n)
	{
		r=r*10+n%10;
		n=n/10;		
	}
	return r;
} 

int main()
{
	int n,m=0;
	cin>>n;
	while(!judge(n))//判断是否为回文 
	{
		num[m++]=n;
		n+=rev(n);
	}
	num[m++]=n;//最后一位不要忘记存 
	cout<<m-1<<endl;
	for(int i = 0; i < m;i++)//最后输出 
	{
		if(i!=m-1)
		{
			cout<<num[i]<<"--->";
		}
		else
		{
			cout<<num[i]<<endl;
		}
		
	}
}

2.回文子串

知识：截取子串

判断回文方法：利用下标从两端开始往中间进行
截取子串函数：substr()

#include <bits/stdc++.h>
using namespace std;
bool ishuiwen(string ss)//判断回文，使用c++的string 
{
	int len;
	len=ss.length();
	for(int i=0;i<len;i++)
	{
		if(ss[i]!=ss[len-i-1])
		{
			return false;
		}
		
	}
	return true;
}


int main()
{
	string s;
	cin>>s;
	int len=s.length();//对于string常用的计算长度的函数
	for(int j=2;j<len;j++)
	{
		for(int i=0;i<=len-j;i++)
		{
			string ss = s.substr(i,j);//截取子串，从下标为i的截取长度为j
			if(ishuiwen(ss))
			{
				cout<<ss<<endl;
			}
		}
	}
	return 0;
}