剑指offer 翻转单词顺序列

àì夳堔傛蜴生んèń 2021-11-02 07:28 277阅读 0赞

# [剑指offer题型分类及各题的代码及解题思路][offer] #

## 题目描述 ##

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

初始结构定义如下：

class Solution {
    public:
        string ReverseSentence(string str) {
            
        }
    };

分析：

1.  先将整体翻转；
2.  再将每个单词翻转；

（`依据空格来确定单词的起始和终止位置`）

**C++实现代码如下：**

//翻转整个str，从begin到end
    void ReverseAll(string &str, int begin, int end)
    {
    	while(begin < end)
    	{
    		swap(str[begin++], str[end--]);
    	}
    }
    string ReverseSentence(string str) 
    {
    	if(str.empty())
    		return str;
    	//整个句子翻转一次
    	ReverseAll(str, 0, str.size()-1);
    	
    	int begin = 0;
    	int end = 0;
    	int i = 0;
    	while(i < str.size())
    	{
    		while(i < str.size() && str[i] == ' ')
    			++i;
    		begin = end = i;
    		while(i < str.size() && str[i] != ' ')
    		{
    			i++;
    			end++;
    		}
    		//翻转单词
    		ReverseAll(str, begin, end-1);
    	}
    	return str;
    }

[offer]: https://blog.csdn.net/qq_26079093/article/details/96605538

发表评论取消回复

表情：

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

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

相关阅读

相关剑指Offer: 翻转单词顺序列

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

水深无声/ 2023年07月18日 15:30/ 0 赞/ 6 阅读

相关（Java 剑指offer）翻转单词顺序列

文章目录一、题目解析二、题目代码三、总结一、题目解析牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂

喜欢ヅ旅行/ 2022年12月03日 05:29/ 0 赞/ 157 阅读

相关剑指offer：翻转单词顺序列

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

我不是女神ヾ/ 2022年08月09日 02:20/ 0 赞/ 190 阅读

相关剑指Offer | 翻转单词顺序列

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

清疚/ 2022年05月23日 11:40/ 0 赞/ 188 阅读

相关剑指offer:翻转单词顺序列

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

秒速五厘米/ 2022年04月10日 09:17/ 0 赞/ 221 阅读

相关剑指Offer-翻转单词顺序列

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

客官°小女子只卖身不卖艺/ 2022年02月18日 15:45/ 0 赞/ 249 阅读

相关翻转单词顺序列-剑指offer-Java

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

以你之姓@/ 2021年12月09日 03:13/ 0 赞/ 259 阅读

相关翻转单词顺序列-剑指offer-Java

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

àì夳堔傛蜴生んèń/ 2021年12月08日 23:02/ 0 赞/ 258 阅读

相关剑指offer 翻转单词顺序列

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Ca

àì夳堔傛蜴生んèń/ 2021年11月02日 07:28/ 0 赞/ 278 阅读

相关剑指offer：翻转单词顺序列

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

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 373 阅读