- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020-11-08
利用链式堆栈，判断一个字符串是否是回文 首先来理解一下“回文”的概念：当一个串顺着读、反着读，如果序列是一样的，那么就说它是一个“回文”。此题思路是这样的：先把每个串s中的元素赋给链式栈的data域，最终形成一个反向的串序列。链栈的头指针L始终指向栈顶（最后发现p也指向栈顶），然后就可以依次遍历数组中的值看是否==栈顶元素的值，若等于则栈顶指针后移一个位置。直到循环至s.length/2为止。 #include<stdio.h> #include<stdlib.h> typedef
2020-11-08 17:01:35
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人