单词翻转（i am a student）--->>(student a am i)

标签：单词翻转   交换   状态标志位   

问题描述：

写一个函数将i am a student  转化为  student a am i

解题思路：

//i am a student --->-->  student a am i
#include<iostream>
using namespace std;

/*翻转函数--->利用交换*/
void words_reverse(char str[],int left,int right)
{
	while(left < right)
	{
		str[left] += str[right];
		str[right] = str[left] - str[right];
		str[left] -= str[right];
		left++;
		right--;
	}
}

int main()
{
	char str[] = " student a am i";
/*找到数组的（最左边）和（最右边）后整体翻转*/
	int left = 0;
	int right = 0;
	while(str[right] != '\0')
	{
		right++;
	}
	words_reverse(str,left,right-1);

/*找到各个单词的（最左边）和（最右边），将各个单词分别翻转*/
	int lowflag = 0; //状态标志位：要反转的字符串的左边是否找到
	int highflag = 0;//状态标志位：要反转的字符串的右边是否找到
	int i = 0;
	while(str[i] != '\0')
	{
		/*寻找单词的最左边即低位*/
		if(str[i] != ' ' && lowflag == 0)//在没有找到单词最左边的前提下，如果发现一个非空格字符表示最左边找到
		{
			lowflag = 1;
			left = i;
		}

		/*if(str[i] == ' ' && highflag == 0)//char str[] = "i am a student   "情况不适宜(最后面有空格)
		{
			highflag = 1;
			right = i-1;
		}*/

		/*寻找单词的最右边即低位*/
		if(lowflag == 1 && str[i] == ' ' && highflag == 0)//char str[] = "student a am i";情况不适宜（第一个单词没翻转）
		{
			highflag = 1;//在没有找到单词最右边的前提下，如果发现一个空格字符，则空格前一个是单词最右边字符
			right = i-1;
		}
		/*最左边（低位）和最右边（高位）都找到了之后完成翻转*/
		if(lowflag == 1 && highflag == 1)
		{
			words_reverse(str,left,right);
			lowflag  = 0;
			highflag = 0;
		}
		i++;
	}
	cout<<str<<endl;
	return 0;
}

单词翻转（i am a student）--->>(student a am i)

标签：单词翻转   交换   状态标志位   

原文地址：http://blog.csdn.net/zongyinhu/article/details/45422199