[C++知识库]关于c语言期中考试卡在了回文序列递归的这件事

1，回文序列之非递归

//考试在纸上写的
#include<bits/stdc++.h>
using namespace std;
char a[10000];
int flag=1;
void ispain()
{
	int l=strlen(a);
	for(int i=0;i<l;i++)
	{
		if(l%2==0)
		{if(i==l/2)break;
		}
		else
		{if(i==(l-1)/2)break;
		}
		if(a[i]!=a[l-1-i])flag=0;
	}
}

int main()
{
	
	scanf("%s",a);//如果回文序列中带空格就g了；
	ispain();
	if(flag==1)cout<<"Y"<<endl;
	else cout<<"N"<<endl;
	return 0;
}

scanf函数（包含头文件#include <stdio.h>）

? ?scanf函数一般格式为scanf(“%s”,st),但scanf默认回车和空格是输入不同组之间的间隔和结束符号，所以输入带空格，tab或者回车的字符串是不可以的。解决方法如下： 1)利用格式符“%[]”它的作用为扫描字符集合。Scanf(“%[^c]”,str); 其中“c”是一个具体的字符常量（包括控制字符）。当输入字符串时，字符“c”将被当作当前输入的结束符。利用此格式符就可以由编程者自己指定一个输入结束符。例如：scanf("%[a-z A-Z0-9]",str)表示只匹配输入是大小写字母和数字，遇到非数字和字母时输入结束
?

c中可用gets获取空格；

c++

1、cin.get()?

ch=cin.get(); //或者cin.get(ch);只能获取一个字符?

cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格?

2.若定义变量为string类型，注意不是字符型数组。则要考虑getline()函数。getline(cin,a);

?

2.回文序列之递归

将字符的始末位置的数字输进递归式进行递归

#include<bits/stdc++.h>
using namespace std;

bool ispan(string s,int left,int right){
 if(left>right || left==right){
  return true;
 }else if(s[left] == s[right]){
  return ispan(s,left+1,right-1);
 }else
  return false;
}
int main(){
 string s;
 cin>>s;
 //string类型长度 
 int right=s.length();//s.size()
 
 //扩展char类型：strlen(s); 
 
 if(ispan(s,0,right-1)){
  cout<<"yes"<<endl;
 }else{
  cout<<"no"<<endl;
 }
 return 0;
}