搜题
  1. 问题易首页
  2. 大学
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

针对串的顺序表示写一算法 判断该字符串是否是回文（即正读与反读相同 如abcba”是一个同文 而“ab

大学 回文,字符串,算法 已帮助 人

针对串的顺序表示写一算法，判断该字符串是否是回文(即正读与反读相同，如"abcba”是一个同文，而“abc”则不是)。

请帮忙给出正确答案和分析，谢谢！

热搜：扩展ASCII码一共能表示字符的个数是

答案解析

难度★★☆ 搜索

  • 正确答案：(1)数据结构 采用字符串的顺序表示定义。 (2)思路 因为在数组中可以利用元素的下标之间的关系轻易地查到所需的元素所以依次用第i个元素与倒数第i个元素比较即可其中i从1到n／2。 (3)算法 int isPal_seq(PSeqString s){ ／*判断字符串s是否回文*／ int i； for(i=0；i<=(s->n-1)／2；i++) if(s->c[i]!=s->c[s->n-1-i])return FALSE； return TRUE； } (4)代价分析 该算法访问字符串中每个字符最多1次时间代价为O(n)。
    (1)数据结构采用字符串的顺序表示定义。(2)思路因为在数组中可以利用元素的下标之间的关系轻易地查到所需的元素,所以依次用第i个元素与倒数第i个元素比较即可,其中i从1到n／2。(3)算法intisPal_seq(PSeqStrings){／*判断字符串s是否回文*／inti；for(i=0；i<=(s->n-1)／2；i++)if(s->c[i]!=s->c[s->n-1-i])returnFALSE；returnTRUE；}(4)代价分析该算法访问字符串中每个字符最多1次,时间代价为O(n)。