剑指offer——面试题42-2：翻转单词顺序

20180906整理

Solution1：

自己想的垃圾算法
对于c++中的string对象，substr()和erase()函数都是很常用的，常见用法必须熟练掌握！

class Solution {
public:string ReverseSentence(string str) {string str_copy = str, temp, result;stack<string> res; //对字符串从前向后进行切割，用栈存储，实现逆序输出while(str_copy.find(' ') != string::npos){temp = str_copy.substr(0,str_copy.find_first_of(' '));res.push(temp);str_copy.erase(0, str_copy.find_first_of(' ') + 1);}res.push(str_copy);while(res.size() > 1) {result += res.top();result += ' ';res.pop();}result += res.top();return result;}
};

Solution2:

这应该是书上的思路了。。

class Solution {public:string ReverseSentence(string str) {if (str.size() <= 1) return str;if (str.find_first_of(' ') == string::npos) return str;reverse(str.begin(), str.end());int slow = 0, fast = 0;for (int i = 0; i < str.size(); ) {int j = i;while (j + 1 < str.size() && str[j + 1] != ' ')j++;my_swap(str, i, j);if (j + 2 < str.size())i = j + 2;else break;}return str;}private:void my_swap(string &str, int start, int end) {int left = start, right = end;while (left < right) {char tmp = str[left];str[left] = str[right];str[right] = tmp;left++; right--;}return;}
};

剑指offer——面试题42-2：翻转单词顺序相关推荐

[剑指offer]面试题42：翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
剑指offer面试题58 - I. 翻转单词顺序(双指针)
题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a student. ",则输出&quo ...
java翻转单词顺序split_剑指offer解题报告(Java版)——翻转单词顺序左旋字符串 42...
引言这种翻转的问题会遇到很多,其实就是一个倒序的问题,对于第一个题只是想翻转单词的顺序,而并不想把整个字符串翻转了,如果完全翻转的话,比如I am a student.中所有字符翻转得到.tnedu ...
剑指offer——面试题14：调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
剑指offer系列（44）翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
剑指offer面试题[42]-反转单词顺序VS左旋转字符串
题目1: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=&quo ...
剑指offer面试题42. 连续子数组的最大和(动态规划)
题目描述输入一个整型数组,数组里有正数也有负数.数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值. 要求时间复杂度为O(n). 思路详见链接代码 class Solution: ...
剑指offer Java题解之JZ73 翻转单词序列
题目: 例如,"nowcoder. a am I".后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是"I am a nowcoder.". 示例 ...
剑指offer面试题（41-50）——java实现
面试题整理(自用) 面试题41:和为s的两个数字&和为s的连续整数序列面试题42:翻转单词顺序&左旋转字符串面试题43:n个骰子的点数面试题44:扑克牌的顺子面试题45:圆圈中 ...

剑指offer——面试题42-2：翻转单词顺序

剑指offer——面试题42-2：翻转单词顺序

Solution1：

Solution2:

剑指offer——面试题42-2：翻转单词顺序相关推荐

最新文章

热门文章