单眼皮姐姐
用C语言指针实现字符串逆序及回文串的判定口裴晓英(新疆兵团高等专科学校新疆·鸟鲁木齐831300)摘要:字符串逆序输出是C语言经典算法之一,过去利用数组下标处理此类问题,较为繁琐,本文给出了利用指针实现任意给定字符串的逆序输出方法,以及在此基础上进行回文字符串判断的便捷方法。关键词:C语言指针字符串逆序算法回文中图分类号:TP39 文献标识码:A 文章编号:1007-3973(2008 1 12-071.Ol‘C语言中,实现任意给定字符串的逆序输出,是一道经典常用算法,掌握此类算法,对于提高运用字符串能力及编程综合能力都有很大的帮助。对于C语言字符串的处理,人们惯常使用的是数组下标的方法,不仅效率低,而且估算下标容易出错,准确率低,最为致命的还是下标一旦越界,会出现乱码甚至程序崩溃。笔者经过试验、总结,提炼出用指针实现字符串逆序输出的简便方法,并且在此基础上,应用此类方法,我们可以方便快捷的解决同类的字符串处理问题,例如回文的判断,本文也给出了相应实现办法.1问题(1)对于任意给定的字符串,进行倒置,打印输出该串为原串的逆序。例如输入为“tomo玎ow”。则其存储和输出即为“worromot”。(2)判断任意给定字符串是否回文,输出相应提示信息。所谓“回文串”,即一个字符串正序读和逆序读时都一样,如“level”或者“noon”等等就是回文串。2算法思路问题1)将一个给定字符串逆序存储定义一个足够大的字符数组,用于存储用户输入的任意字符串。再定义两个字符指针,分别指向字符串的头部和尾部,交换两指针指向的字符,交换后两指针分别后移和前移,循环交换对应位置的字符,直到两指针在中点相遇,则整个串实现了与原串的逆序存储。问题2)回文的判定:类似问题1)的处理方法,我们首先定义一个足够大的字符数组,用于存储用户输入的任意字符串。再定义两个字符指针,分别指向字符串的头部和尾部,两指针分别后移和前移,依次判断对应位置的字符是否相同,一旦不相同即退出循环,说明不是回文串,若一直相同,直到两指针在中点相遇,则整个串是回文串,输出相应信息。问题I)和问题2)的核心算法,都是对对应位置的字符进行比较判断,故我们都采用指针的方法可以很方便的解决这两类问题。3算法实现对比:用数组下标的方式判定回文的算法实现(结合指针的运用):#include“stdio.h”#include“string.h”int mmnO{ ,char sn-[50J,’p;im i;printf(“请输入字符串妇”);scanq”%s”,s∞;P-s也t/把指针移动到字符串的末尾矿矿strlen(str)-I;for(i=O;i<(int)strlen(str);i++,p..){if(+p!fstr[i]){printff”这个字符串不是回文、Il”);return l;}'printff”这个字符串是回文、ll”);return O:}对比:用堆栈的方式判定回文的算法实现:#include
《唐诗三百首》应该有要找到的东西
小胖爱旅游 2人参与回答 2023-12-11 失踪,在蛇沼没出来,但吴邪在三叔的房子底下发现了一个地下室,里面住着一个人,疑似是吴邪的真三叔。嘛,就是这样,反正盗墓笔记坑比月球表面还多,原著里说得也不是很清
KellyYin0816 8人参与回答 2023-12-11 中国期刊全文数据库 共找到 13 条[1]曹宇明. 充分发挥鲁迅作品的现实教育作用[J]. 河南教育学院学报(哲学社会科学版), 1996,(04) . [2]
lilyspirit00 5人参与回答 2023-12-12 余华是非常知名的当代作家,他的作品里面体现着一种苦难意识,而且小说当中的人物还包含着一种宿命意识,语言特色有音乐美感。
那一缕幸福 7人参与回答 2023-12-11 余华的小说的艺术特色: 范美忠说:“《活着》里面基本没有对人生对人性对生活的独到发现,而唯一的写苦难又失败,这种身体性生命的毁灭是惨剧而不是悲剧。所以《活着》根
静婷雅香 3人参与回答 2023-12-12