翻转单词序列 vs 左旋转字符串

翻转字符串

翻转单词序列 vs 左旋转字符串都会用到翻转字符串函数。

void my_reverse(char* begin,char* end){if (begin == NULL || end == NULL)return;while (begin < end){char temp = *begin;*begin = *end;*end = temp;begin++;end--;}}

翻转单词序列

思想：首先翻转所有的字符，然后翻转整个字符序列的中的每个单词。

实现：

//有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".void reverse(char *pData){if (pData == NULL)return;int size = strlen(pData);char* start = NULL;char* end = pData + size - 1;my_reverse(pData, end);//先把字符串整体翻转while (*pData != '\0'){start = pData;while (*pData != ' ' && *pData != '\0')pData++;end = pData - 1;my_reverse(start, end);//再翻转字符串中的每个单词if (*pData != '\0')pData++;}}

翻转单词序列二解

#include<iostream>#include<string>using namespace std;void my_reverse(string& str,int left,int right){while (left < right){char temp = str[left];str[left] = str[right];str[right] = temp;left++;right--;}}int main(){string str;while (getline(cin,str)){my_reverse(str, 0, str.size() - 1);int idx = 0, jdx = 0;while (idx < str.size()){while (str[jdx] != ' ' && str[jdx] != '\0')jdx++;my_reverse(str, idx, jdx-1);if (str[jdx] != '\0')jdx++;idx = jdx;}cout << str << endl;}system("pause");return 0;}

左旋转字符串

思想：首先根据旋转的位数把整个字符串分成2部分；然后先翻转前半部分，再翻转后半部分；最后再翻转整个字符串。

实现：

//将N个字符的数组，循环左移n位。时间复杂度O(N)。 void my_Reserve(char* pstr, int n){if (pstr == NULL || n < 0)return;int size = strlen(pstr);char* start = pstr;char* end = pstr + n - 1;char* mid = pstr + n;char* second = mid + size - n - 1;my_reverse(start, end);my_reverse(mid, second);my_reverse(start, second);}