前言:Hello!大家好,我是@每天都要敲代码;感谢大家的一路支持!
直到今天为止,关于C语言初阶的内容,我们就复习完了;对于初阶的内容我重点是以习题的形式让大家去了解。接下来就开始复习C语言进阶的部分,当然中间我也会继续穿插着更新一些数据结构的内容。对于进阶来说大部分都是指针的使用和内存的了解,所以大家一定要学好指针的内容,不然后面就会很头大!进阶的部分我也会讲的很细,包括一些概念和定义、以及数据在内存中存储的形式等!今天我们通过一个例题的形式来结束C语言初阶的学习,希望这个例题让大家有所收获。
题目:
解析:
这道题很明显是要利用翻转法,怎么翻转?翻转几次呢?这可能就很难把握了;这道题的方法类似于三步翻转发,我们曾经在旋转数组中(左旋和右旋)中提到过,感兴趣的小伙伴可以去学习一下:旋转数组(左旋和右旋)
第一步:首先我们肯定需要获取这个字符串,用scanf获取?当然是不可以的,scanf遇到空格(" ")就会终止,所以这里我们需要用gets来接收整个字符串,我们直接gets(数组名)或者gets_s(数组名,数组大小),两者都是可以的,后者相对更安全些!注意引头文件<string.h>
第二步:我们封装一个旋转函数reserve,先把整个字符串先逆序;这个很简单,我们之前已经遇到好多这种了,就不在多赘述。
第三步:我们要把每个单词进行逆序就可以了,怎么控制呢?比如:我们就拿题目给的测试用例来分析:I like beijing.
首先我们不能动arr,需要arr这个首地址来控制打印呢!
所以需要定义两个指针start和end,char* start = arr,char* end = start,我们需要写两个循环,一个控制start指针,一个控制end指针;
只要end指针没有遇到空格(" ")或者\0就让end++;当跳出循环时,肯定是end碰到空格(" ")或者\0了,我们先不管其它的,先调用旋转函数reserve,让前面的单词进行旋转;之后再去分析,是哪种情况:
第一种情况:如果遇到的是空格(" "),说明这个单词结束了,此时就需要跳过这个空格(" "),就让start =end+1,start就记住了下一个单词的起始位置,然后继续end++,重复这样的操作!
第二种情况:如果遇到的是\0,说明到字符串结束了,此时直接把end赋值给start,strat=end=\0,这样就能退出循环了。
第四步:我们直接打印就行。
代码实现:
进行测试:
总结:
这篇博客内容有点少,本来不想出了,但是觉得这道题还是挺经典的,希望兄弟们有所收获吧,感谢支持!下一次我们就将学习进阶的的内容了。一起学习!一起进步!