递归实现回文串的判断

//函数实现;
bool find(const char *s,int n)
{
	if(n<=1)	return true;//递归边界条件(退出条件);
	else if(s[0]==s[n-1])	return find(s+1,n-2);//依次判断对应位置上的字符是否相等,递归调用,每次字符串长度减2;
	else return false;
}

int main()
{
	string s="abccba";
	string ss="a bc c b a";
	int len = ss.length();
	if(find(ss.c_str(),len)) cout <<"yes"<<endl;//需要注意一下调用函数格式;
	else cout << "no"<<endl;
	return 0;
}
```cpp
在这里插入代码片

猜你喜欢

转载自blog.csdn.net/main_double/article/details/111398483