针对串的顺序表示写一算法，判断该字符串是否是回文（即正读与反读相言，如“abcba” 是一个回文，而"abc"则不是)。
算法int isPal_seq (PSeqString s) /*判断字符串[tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex]是否回文*/int i;for (i=0 ; i<=(s->n-1) / 2 ; i++)if (s->c[i] !=s->c[s->n-1-i]) return FALSEreturn TRUE;}代价分析该算法访问字符串中每个字符最多 1 次，时间代价为[tex=2.143x1.357]D6cBUW+nDpkKD+JINc15wQ==[/tex].
举一反三
- 简单练习1：输入一个字符串，判断其是否是回文串。"回文串"是指正读和反读都是一样的字符串。
- 回文序列是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列
- 假设称正读和反读都相同的字符序列为“回文”,例如,“abcddcba”、 “qwerewq”是回文,“ashgash”不是回文。是写一个算法判断读入的一个以‘@’为结束符的字符序列是否为回文。
- 请设计一个算法，使用栈，判断一个字符串是否为回文。回文：是指正读反读均相同的字符序列，如abba和abdba都是回文，而hello就不是回文。（提示：使用数组存储一个字符串，然后将一半字符入栈。）
- 任意给出一字符串,判断是否回文串
内容
- 0
输入一个以回车符为结束标志的字符串（少于80个字符），判断该字符串是否为回文。回文就是字符串中心对称，如“abcba”、“abccba”是回文，“abcdba”不是回文。
- 1
回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
- 2
写出判断字符串是否是回文串的算法。
- 3
判断回文字符串，回文字符串是正读和反读都一样的字符串，比如字符串"aba"就是回文字符串 a=input() b=a[:: ] if a b: print('是回文字符串') [br][/br] print('不是回文字符串')
- 4
编程判断输入的字符串是否为“回文”。所谓“回文”是指顺读和倒读都一样，如 abcba。