翻转单词序列 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);
}