鲮鲤

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

一,学习总结

  

 二,PTA实验作业

2.1题目

     7-1字符串是否对称

     编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同

2.2设计思路

      首先对输入的字符串进行处理 比如获得它的长度 中点位子 偶数就各半 奇数 就中点去掉 首先前半的字符入栈 

      过中点后拿后面的字符一个个和栈里拿出来的比较 如果有不同的就输出n 一一对应 如果栈里没数据了 且最后

      相同 则可以输出yes 其他的情况都可以直接跳出输出no.

      伪代码:

      ,,,,,,,,,,//测试字符串
      ,,,,,,,,,,,,;//对称标志
      ,,,,,,,,,,,,//将字符串转为字符数组
      ,,,,,,,,,,,,,,,,;//入栈

        ,,,,,,,,,,,,,,,,;//出栈
      ,,,,,,,,,,,,,//计算字符串总长度
      ,,,,,,,,,,,,,;
      ,,,,,,,,,,,,,//判读奇数偶数l为0则是偶数l为1则为奇数

2.3代码截图

     

       

2.4,PTA提交列表说明

       

三,本周题目集的PTA最后排名

     

         

                                                                                                                             。。。。。。。。。。。。。。。未完,待续。。。。。。。。。。。。。。。。。。。。。。。

 

posted on 2018-04-07 20:52  拓扑  阅读(161)  评论(1编辑  收藏  举报