请高手跟我讲个算法!关于回文字判断!

来源：百度知道 编辑：UC知道 时间：2024/05/15 01:39:48
老师给了个实验题目:
3．综合训练: 利用队列实现判断一个字符序列是否是回文的算法。回文是指一个字符序列以中间字符为基准两边字符完全相同。
我不知道用队列可以怎么很方便的判断~
请高手跟我说下这个题目的算法~谢谢~
呵呵麻烦用C语言~

如果用VB来实现的话是这样的：
Public Sub Huiwen(ByVal s)
s1 = Trim(s)
s2 = Mid(s, Int(Len(s) / 2) + 1, 1)
sr = Split(s1, s2)
If sr(1) = StrReverse(sr(0)) Then
MsgBox "所输入的是回文"
Else
MsgBox "输入的不是回文"
End If
End Sub
以中间一个字符为基准，得到两边的字符串sr（0）和sr（1），然后用StrReverse函数将其中一个变为其反向，再判断两个字符串是否相同，如果相同则证明是回文，不相同则不是。