剑指offer——翻转单词顺序列---AI那点小事

概述

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

C++ AC代码

#include <iostream> #include <string> using namespace std; class Solution { public: string ReverseSentence(string str) { int len = str.length(); if(len == 0){ return str; } str.push_back(' '); //为了方便处理 len = str.length(); char* ch = (char*) str.c_str(); int start = 0 , end = 0; string ans = ""; for(end = start ; end < len ; end++){ if(ch[end] == ' '){ break; } } ans += str.substr(start,end-start); start = end+1; end = start; for(; end < len ; end++){ if(ch[end] == ' '){ ans = " "+ans; ans = str.substr(start,end-start)+ans; start = end+1; end = start; } } return ans; } };

---来自腾讯云社区的---AI那点小事