44-翻转单词序列

字符串

一、题目

例如，“student. a am I”。正确的句子应该是“I am a student.”

二、思路

C++：

以“student. a am I”为例，先整体翻转，得到“I ma a .tneduts”，再逐个翻转每个单词,得到“I am a student.”

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
	string str = "student. a am I";
	int length = str.size();
	cout << "length=" << length << endl;//15
	reverse(str.begin(),str.end());
	cout << str << endl;//
	/*
	for (int i = 0; i < length - 1;i++) {
		cout << str[i] << endl;
	}
	*/
	//对每个单词翻转
	for (int i = 0; i < length; i++) {//遍历所有的单词
		int j = i;//j用来确定单个单词，当str[j]==' ',即表示一个单词结束
		while (j<length && str[j] != ' ') {
			j++;
		}
		reverse(str.begin()+i,str.begin()+j);//reverse[begin,end),是左闭右开区间，即对单词进行翻转的时候不包括空格
		i = j;//此时j应该指向的是空字符，赋值给i后，再执行i++,此时i便指向了空字符的下一个字符，即下个单词的起始字母
	}
	cout << str;
}

python实现：切片

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # 以空格为分割符，逆序单词
        s_split = s.split(' ')#是空格不是空
        return ' '.join(s_split[::-1])#' '表示逆序后的单词之间用空格连接