2010年8月18日
用栈和队列判断输入字符串是否是回文（回文具有两边对称的性质）
摘要： 栈是一种先进后出的数据结构，队列是先进先出的结构。对于测试一个字符串是否是回文的问题，其实也就是判断一个字符串两边是否对称的问题。最常见的做法也就是把这个作为一个数组考虑，判断array[i]是否等于array[length-i-1]. 当然是可以得到结果的。但是我考虑用栈和队列来解决这个问题，利用它们的特性。由于我使用的是.net里面自带的Queue,Stack，他们都是泛型类型，初始化：检验函... 阅读全文
posted @ 2010-08-18 16:08 Nick Song 阅读(8079) 评论(0) 推荐(0) 编辑