昨天我我在床上攒转了40多分钟终于忍不住了,遂起来,打开电脑,要证明一下我的所学是否真的掌握,找到一道题,分析分析算法步骤就打开记事本开始写代码,写好了,改后缀为c,打开tcforwin,开始调试,测试,共花了两个小时看到屏幕上满意的结果,、终于有了倦意,于是脱了衣服倒床睡觉。
下面是我的代码:
/*实验题目:假设称正读和反读都相同的字符序列为“回文”,例如,“abba”和“abcba”是回文,“abcde”和“ababab”则不是回文。试写一个算法判别读入的一个含8个字符的字符序列是否是“回文”*/
#include <stdio.h>
/*验证含8个字符的字符串是否是回文*/
main(){
typedef struct {
char elem[10];
int j;
} *linkstack;
linkstack s;
char ch[8];
int i;
printf("please input your 8 char: /n " );
for(i=0;i<8;i++)
scanf("%c",&ch[i]);
/*输入8个字符*/
for(i=0;i<8;i++)
printf("%c",ch[i]);
printf("/n");
/*以下是初始化当前栈*/
s= (linkstack)malloc(10,sizeof(linkstack));
s->j=0;
s->elem[s->j]=ch[0];
for(i=1;i<8;i++)
if (ch[i]!=s->elem[s->j])
{s->j++;
s->elem[s->j]=ch[i];
}
/*与栈顶元素不相等则入栈*/
else s->j--;
/*相等则出栈*/
if (s->j<0)
/*验证是否栈为空*/
printf("YES,It is a palindrome ");
else printf("NO,It isn't a palindrome");
getch();
}
作为第一道在机器上独自完成并成功的题目,太兴奋了