C++ 58.1 翻转单词顺序列 & 58.2 左旋转字符串

题目

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

58.2 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

我的解答

#include <iostream>

using namespace std;

class Solution {
public:
	string LeftRotateString(string str, int n) {
		if (n == 0 || str.length() == 0)
			return str;
		if (n > str.length())
			return LeftRotateString(str, n % str.length());
		reverse(str, 0, n);
		reverse(str, n, str.length());
		reverse(str, 0, str.length());
		return str;
	}
	string ReverseSentence(string str) {
		int flag = 0;
		int pos = -1;
		int next= -1;
		for (int i = 0; i <= str.length(); i++) {
			if (str[i] == ' '|| str[i] == '\0') {
				pos = next;
				next = i;
				reverse(str, pos + 1, next);
			}
		}
		reverse(str, 0, str.length());
		return str;
	}
	void reverse(string &str,int start,int end) {
		char tmp;
		for (int i = start, j = end - 1; j > i; i++, j--) {
			tmp = str[i];
			str[i] = str[j];
			str[j] = tmp;
		}
	}
};

int main()
{
    string str= "Hello C++ World";
	cout << str << endl;
	Solution s;
	string ROLStr = s.LeftRotateString(str,5);
	string RevStr = s.ReverseSentence(str);
	cout << ROLStr << endl;
	cout << RevStr << endl;
}