问题的要求比较复杂

要求写3个函数，main, strip,reverse

strip函数的功能就是把你输入的东西变成标准形式（只包括小写字母或者数字），比如：输入The quick fox! 就转换为 thequickfox

reverse函数的空能就是把strip的输出结果颠倒，比如 hello would转换成 olleh

main函数的功能就是判断strip函数和reverse的输出结果是否相同，如果相同，比如：1234321则输出：是回文，否则输出：不是回文。

请高手指教！谢谢

strip：修剪+大写转小写
reverse：前后下标依次向中间扫描

我以前写的，要求和你的不太一样，给你参考下吧，用栈实现的
/*该程序实现回文字符串的判断，两个字符创用'&'链接，'@'结束
'@'之后的字符将被忽略，'@'号可以省略，但链接符'&'不能省略
例如：abc&cba      将被判断为  满足条件
      abc&cba@     将被判断为  满足条件
      abc&cba@fjs  将被判断为  满足条件
      abc&cb       将被判断为  不满足条件
      abc&cb@a     将被判断为  不满足条件
      abccba       将被判断为  不满足条件
*/

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 50
#define OK 1
#define ERROR 0


typedef struct//定义一个栈
{
    char elem[MAXSIZE];
    int top;
}seqstack;


int judge()
{
    seqstack *x=(seqstack *)malloc(sizeof(seqstack));//创建一个栈
    x->top=-1;//栈置为空
    char ch;
    printf("请输入字符串:");
    ch=getchar();//输入一个字符（注：getchar()的用处是获取一个字符，但是在用户输入enter之前会把所有的字符存入缓存区，包括enter）
    while(ch!='&')//循环遇到&结束
    {
        if (ch=='\n')//根据题意，在遇到'&'之前如果用户输入了enter，则enter的之前的字符串一定不是回文字符串，直接返回ERROR
            return ERROR;
        x->top++;//否，则入栈
        x->elem[x->top]=ch;
        ch=getchar();//读取下一个字符（注：此时不需要用户输入，直接从缓存区读取字符）
    }
    //至此为止，所有'@'之前的字符均入栈，'&'则被存放在变量ch中
    ch=getchar();//获取'ch之后的'第一个字符
    while (ch!='@')//循环遇到'@'结束
    {
        if (ch==x->elem[x->top])//如果当前字符与栈顶字符相同，则出栈
        {
            x->top--;
        }
        else
            return ERROR;//不同，则说明不符合回文的条件，返回错误提示
        if (x->top==-1)//当栈空时，说明所有栈内的字符均已出栈
        {
            ch=getchar();//此时，获取下一个字符
            if (ch=='\n'||ch=='@')//若这个字符不是'@'或'\n'，说明有多余的字符，例如这种情况:abc&cbaa，此时显然不满足回文条件
                return OK;
            else
                return ERROR;
        }
        ch=getchar();//从缓存区获取下一个字符
            
    }
}

int main()
{
    int a;
    a=judge();
    if (a==OK)
        printf("满足条件！！");
    else
        printf("不满足条件！！");
    getchar();
    return 0;

}

#include <iostream>
using namespace std;
int main()
{
    char *a="abcd";
    char *b="cabcd";
    int c[5][6];
    memset(c,0,120);
    for(int i=0;i<4;i++)
        for(int j=0;j<5;j++)
        {
            if(a[i]==b[j])
            {
                c[i+1][j+1]=c[i][j]+1;
            }
            else
                c[i+1][j+1]=c[i+1][j]>=c[i][j+1]?c[i+1][j]:c[i][j+1];
        }

    for(i=0;i<5;i++)
    {   
        for(int j=0;j<6;j++)
        printf("%4d",c[i][j]);
        printf("\n");
    }
    system("pause");
    return 0;
}

[[it] 本帖最后由 sunkaidong 于 2008-11-4 14:25 编辑 [/it]]

3#
用
栈!!!

强