[C语言-PTA]说反话-加强版 — 字符串的指针式处理 | 祭夜博客
  • 欢迎光临,这个博客颜色有点多

[C语言-PTA]说反话-加强版 — 字符串的指针式处理

C/C++ msojocs 4年前 (2019-12-21) 3310次浏览 已收录 4个评论 扫描二维码
文章目录[隐藏]

前言

试了好几种方法,郁闷死了 #(喷)

题目

7-20 说反话-加强版 (20分)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。

输入样例:

Hello World   Here I Come

输出样例:

Come I Here World Hello

 

处理方案

1.超大二维数组,每个一维子数组存储一个单词,倒着输出。(部分超时,部分格式错误,部分正确,我看着格式没毛病啊 #(怒) )

2.递归(部分段错误,格式错误,这格式真不好处理,搞了半天放弃了  #(受虐滑稽) )

3.超大一维数组,倒着输出(处理上麻烦点, 但还是比较容易实现,全部正确 #(太开心) )

超大一维数组处理

1.让一个指针变量指向字符串最后一位

2.向前扫描,去掉结尾的空格

3.向前扫描,遇到  前一个字符为空格 就输出  当前地址的单词

4.重复 2 & 3 直到p指向首地址

字符串的可能情况:
N个空格-单词-N个空格-单词-N个空格

我的答案


祭夜の咖啡馆 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:[C语言-PTA]说反话-加强版 — 字符串的指针式处理
喜欢 (5)
[1690127128@qq.com]
分享 (0)
发表我的评论
取消评论
OwO表情
贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
(4)个小伙伴在吐槽
  1. 网站内容还是挺不错的,谢谢博主。还有博客应该是WORDPRESS做的吧,感觉美观度还可以提高,谢谢。我自已是搞前端设计的,你的代码可以做精简一点。
    广州增城职业技术学校2020-01-13 09:48 回复 Windows 10 | 搜狗浏览器 2.X
    • 是Wordpress,不懂前端 #(流汗滑稽)
      祭夜ゐ2020-01-13 14:21 回复 Linux | Chrome 79.0.3945.79
  2. 网站的这个鼠标 真是绝了
    汽车查询代缴2019-12-27 13:11 回复 Windows 10 | Chrome 63.0.3239.132
    • 新手学习中~感谢分享!
      免费资源2020-01-07 11:59 回复 Windows 10 | Firefox浏览器 47.0