太兴奋了

来源:互联网 发布:idm for linux 编辑:程序博客网 时间:2024/05/16 23:56

昨天我我在床上攒转了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();
}
作为第一道在机器上独自完成并成功的题目,太兴奋了