回文字符串是什么意思(c语言判断是否为回文串)

求3种算法及所用的数据结构：测试字符串是不是回文

• 测试一个字符串是不是回文（不考虑空格大小写等，字符串从前往后和从后往前看，字母是一样的，如Race car)求3种不同的算法以及对应的复杂度和要用到的数据结构。关键是一定要用到“数据结构”的相关知识。问题补充： 可以用文字描述或者伪代码的形式写算法，也可以直接用java代码写（不用精确考虑语法，我想知道算法），求的是3种不同的算法和它们要用的数据结构以及复杂度。
• 用顺序表 用栈 现在就想到这两个

C++怎么用递归判断回文字符串并且可以忽略空格和标点符号，最好是一个完整的程序，从提示输入句子起

• Write a recursive functiontest Palindrome that returns true if the string stored in the array is a palindrome, and false otherwise. The function shouldignore spaces and punctuation in the string.
• 什么意思？发清楚啊啊啊

这判断回文字符串哪里错了？

• #includeiostream#includestring.h#define MAXLEN 1000using namespace std;bool checkhws(char* s){int i = 0;for(; i = strlen(s) 2; i ++){if(s[i] != s[strlen(s) – i – 1]){break;}}if(i = strlen(s) 2){return true;}else{return false;}}int main(){char s[MAXLEN];while(cin s){if(checkhws(s)){cout "Yes!" endl;}else{cout "No!" endl;}}return 0;}
• #includeiostream#includestring.h#define MAXLEN 1000using namespace std;bool checkhws(char* s){int i = 0;for(;i=strlen(s)2;i++){if(s[i]!=s[strlen(s)-i-1]){ return false;放置在这里 不是回文就返回错误报告break;}}return true;没有返回false则说明是回文}int main(){char s[MAXLEN];while(cins){if(checkhws(s)){cout "Yes!" endl;}else{cout "No!" endl;}}return 0;}