Coursera 学习记录：单词翻转（使用递归并通过空格分隔实现分段翻转）

最新推荐文章于 2025-07-07 17:14:57 发布
最新推荐文章于 2025-07-07 17:14:57 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Coursera C++Code Thinking in Algorithm 文章标签： Coursera C 源码 算法思考 递归
知识内容为原创思考，转载请注明：由AhaKnow分享
本文链接：https://blog.youkuaiyun.com/SmartLoveyu/article/details/83277539
本文记录了一道Coursera上的编程题，要求输入一句由空格分隔的单词，使用递归将每个单词翻转并保持原有空格顺序。讲解了如何使用cin.getline获取输入，并通过递归实现单词翻转的思路。

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。
这道题请用cin.getline输入一行后再逐个单词递归处理。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

打印要求：

hello wrold
olleh dlrow

cin.getline的用法

最低0.47元/天 解锁文章

200万优质内容无限畅学
反转 单词 （单词 反转）
issc2的博客
10-01 346
给定一个字符串，其中单词之间以空格进行分隔，现在要求将整个字符串的单词进行反转。
由翻转字符窜再次理解递归
Bing's Blog
10-08 693
要求：输入一个字符串，字符串反序输出。 比如：”hello” ⇒ “olleh” 首先就看代码是什么：#include <iostream> #include <string> using namespace std;string str; void reverse(int n) // 递归翻转字符串 { if(n < str.size()) { reverse(
单词翻转（信息学奥赛一本通-T1144）
最新发布
m0_67401134的博客
07-07 193
只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输入一个句子(一行)，将句子中的每一个单词翻转后输出。翻转每一个单词后的字符串，单词之间的空格需与原文一致。
剑指offer -- 翻转字符串（翻转单词顺序（一个空格 + 多个空格）+ 左旋转字符串）
scarificed的博客
10-12 405
题目一：翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变s。为了简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”,则输出“student. a am I"。 我们可以通过两步来解决这个问题，第一步翻转句子中的所有字符，将“I am a student.”翻转成“.tneduts a am I”,此时不但翻转了句子中单词的顺序，连单词内的字符顺序也被翻转了，第二步再翻转每个单词中字符的顺序，就可以得到“student. a am I"。这
递归翻转一个字符串
qq_28020627的博客
05-17 254
function reverseStr(str){    if(typeof str !== "string")return str;     var s = 0, begin, end;     var temp = arguments[1] || 0;     if(!temp){     begin = 0;     end = str.length-1;     }els
递归翻转字符串
boyhailong的专栏
11-24 1048
记得之前面试有这道题，特么，当时用迭代做的，还自己为做的不错。 现在觉得自己太挫了，根本没意识到可以用递归来做。好吧，今天想了一下，其实这个问题完全符合递归的做法： #include "stdio.h" #include "string.h" char* GetReverse(char*& pStr, int k, int len) { if (len == 0) { return
【C程序设计进阶】递归：单词翻转+角谷猜想+排队游戏+括号匹配
weixin_45887411的博客
11-17 318
编程题＃1：单词翻转 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入 只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。 这道题请用cin.getline输入...
[土狗之路]coursera 与 oj上的递归练习作业-- 单词翻转 角谷猜想
panda711的博客
02-02 1906
嗯，递归弄得我头好痛，不过只能忍住继续学习。 第一题： 编程题＃1：单词翻转 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入 只有一行，为一个字符串，不超
【C++】B2122 单词翻转
禅宗里有一个词叫做“因缘和合”。 所谓因缘，是指事件要发生所必须的条件。因缘和合就是当你聚集了这件事的一切条件，它就会自然而然的发生。“它就会自然而然的发生”，这种朴素而坚定的价值观让我们感到无比安心，安心到可以不用有任何担心焦虑。
02-03 2304
在计算机科学中，字符串处理是一个非常基础且常见的任务。本题主要围绕如何将一个句子中的每个单词反转来进行练习。这个问题不仅考察了对字符串操作的理解，还涉及了不同的解决方法。在本篇文章中，我们将详细探讨我自己的做法、老师提出的两种做法，并深入讲解C++中 reverse 函数的使用，最后通过对比和拓展分析这些方法的优缺点。 2025.2.3-✍85min
coursera C程序进阶习题 第三周#1单词翻转
qq_38863690的博客
09-19 1165
题目：输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。这道题请用cin.getline输入一行后再逐个单词递归处理。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。分析：这道题要求的是把每一句话中的单词进行翻转，而不是把句子进行翻转（这种只需数组倒序输出即可）。 题目要求用递
用递归思想实现字符串反转
yangshuangtao的专栏
04-07 677
#include #include char *reverse(char *str) { if(!*str) { return NULL; } if(strlen(str)==1) { return str; } char ctemp; int len = strlen(str); if( len
运用递归调用方法来反转字符串
小强博客
01-26 3281
#define  _CRT_SECURE_NO_WARNINGS  #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;stdio.h&gt; //1通过递归调用方式 逆向打印 //2 递归和全局变量 （把逆序的结果存入全局变量） //3递归和局部变量（递归指针作函数参数） //1通过递归调用方式 逆向打印 voi...
编程题＃1：单词翻转
shach934的博客
11-06 1707
#include #include using namespace std; int main() {           // solve the problem with stack.  char sentence[501]; cin.getline(sentence, 501); char word[501]; int tail = -1;      for (in
算法试题 - 翻转字符串
weixin_34198583的博客
05-02 205
题目 题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它 解析 思路一 切片 + 拼接 思路二 对原字符串进行扩充两倍，在这个基础上直接从要反转...
翻转字符串里的单词（简单实现）
weixin_43857345的博客
12-17 557
题目 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 1、无空格字符构成一个 单词 ； 2、输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括； 3、如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 示例 ： 输入：" hello world! " 输出：“world! hello” 解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 提示： 1、1 <= s.length <= 104； 2、s 包含英文大小写字母、数字和空
翻转单词顺序,输入字符串包含多个空格
weixin_41579872的博客
01-31 887
剑指 Offer 58 - I. 翻转单词顺序 难度简单62收藏分享切换为英文接收动态反馈 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue" 输出:"blue is sky the" 示例 2： 输入: " hello world! " 输出:"world! hello" ...
wikioi天梯之单词翻转之递归
leo1949asd的专栏
04-13 1118
水题，但是有一个巧妙的方法，所以tieh一开始直接写的。
《剑指offer》58--翻转字符串[C++][Java]
贫道绝缘子的博客
07-26 399
1翻转单词顺序列 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ ...
单词翻转（C语言）
qq_75209943的博客
03-14 3101
描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入 只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。 输出 翻转每一个单词后的字符串，单词之间的空格需与原文一致。 样例输入 hello world 样例输出 olleh dlrow
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值