翻转单词文本 c语言,编程算法 - 翻转单词顺序代码(C)

桃扇骨 2022-10-15 11:50 23阅读 0赞

翻转单词顺序 代码(C)

本文地址: http://blog.csdn.net/caroline\_wendy

题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变.

首先翻转(reverse)整个句子, 然后查找空格, 如遇到空格, 则翻转前面的单词, 或遇到结束符, 相同进行翻转.

代码:

/\*

\* main.cpp

\*

\* Created on: 2014.9.19

\* Author: spike

\*/

\#include

\#include

\#include

\#include

using namespace std;

void Reverse(char\* begin, char\* end) \{

if (begin == NULL || end == NULL)

return;

while(begin < end) \{

char tmp = \*begin;

\*begin++ = \*end;

\*end-- = tmp;

\}

\}

char\* ReverseWords(char\* data) \{

if (data == NULL) return NULL;

int len = strlen(data);

char\* begin = data;

char\* end = &data\[len-1\];

Reverse(begin, end);

begin = end = data;

while(\*begin != '\\0') \{

if (\*begin == ' ') \{

begin++;

end++;

\} else if (\*end == ' ' || \*end == '\\0') \{

Reverse(begin, --end);

begin = ++end;

\} else \{

\++end;

\}

\}

return data;

\}

int main(void)

\{

char data\[\] = "I am Spike.";

char\* res = ReverseWords(data);

cout << res << endl;

return 0;

\}

输出:Spike. am I

![0a034eac14269d2139724a6bbf7f7310.png][]

[0a034eac14269d2139724a6bbf7f7310.png]: /images/20221014/fbb021c1827844b3aaa1cd863b5168eb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:剑指 Offer 58 - I. 翻转单词顺序(C语言)

题目描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输

向右看齐/ 2022年12月14日 15:53/ 0 赞/ 188 阅读

相关翻转单词文本 c语言,编程算法 - 翻转单词顺序代码(C)

翻转单词顺序代码(C) 本文地址: http://blog.csdn.net/caroline\_wendy 题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内

桃扇骨/ 2022年10月15日 11:50/ 0 赞/ 24 阅读

相关数据结构与算法--翻转单词顺序

翻转单词顺序题目：输入一个英文句子，翻转句子中的单词顺序，但是单词内的字符顺序不变，例如：I am a software engineer -> engineer

约定不等于承诺〃/ 2022年10月12日 01:07/ 0 赞/ 77 阅读

相关翻转单词顺序列

翻转单词顺序列题目解法解法1 利用python内建函数题目 [翻转单词顺序列][Link 1] 解法解法1 利用pyt

电玩女神/ 2022年10月02日 00:42/ 0 赞/ 241 阅读

相关 Offer58翻转单词顺序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

清疚/ 2022年09月05日 04:06/ 0 赞/ 231 阅读

相关编程题：翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它

冷不防/ 2022年05月21日 22:16/ 0 赞/ 268 阅读

相关翻转单词顺序列

写在前面 > 剑指offer：翻转单词顺序列题目要求 > 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fis

爱被打了一巴掌/ 2022年05月17日 06:05/ 0 赞/ 251 阅读

相关翻转单词顺序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述： [http://ac.jobdu.com/problem.php?cid=1039&pid=25]

左手的ㄟ右手/ 2022年03月20日 03:28/ 0 赞/ 253 阅读

相关翻转单词顺序列

时间限制：1秒空间限制：32768K 热度指数：261234 本题知识点： [字符串][Link 1] [ 算法知识视频讲解][Link 2] 题目描述牛客最近

喜欢ヅ旅行/ 2022年03月08日 01:48/ 0 赞/ 273 阅读

相关翻转单词顺序

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它

末蓝、/ 2022年02月01日 05:27/ 0 赞/ 286 阅读