一,学习总结
二,PTA实验作业
2.1题目
7-1字符串是否对称
编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同
2.2设计思路
首先对输入的字符串进行处理 比如获得它的长度 中点位子 偶数就各半 奇数 就中点去掉 首先前半的字符入栈
过中点后拿后面的字符一个个和栈里拿出来的比较 如果有不同的就输出n 一一对应 如果栈里没数据了 且最后
相同 则可以输出yes 其他的情况都可以直接跳出输出no.
伪代码:
,,,,,,,,,,//测试字符串
,,,,,,,,,,,,;//对称标志
,,,,,,,,,,,,//将字符串转为字符数组
,,,,,,,,,,,,,,,,;//入栈
,,,,,,,,,,,,,,,,;//出栈
,,,,,,,,,,,,,//计算字符串总长度
,,,,,,,,,,,,,;
,,,,,,,,,,,,,//判读奇数偶数l为0则是偶数l为1则为奇数
2.3代码截图
2.4,PTA提交列表说明
三,本周题目集的PTA最后排名
。。。。。。。。。。。。。。。未完,待续。。。。。。。。。。。。。。。。。。。。。。。