字符串
一、题目
例如,“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])#' '表示逆序后的单词之间用空格连接