按单词反转字符串

并不是简单的字符串反转,而是按给定字符串里的单词将字符串倒转过来,就是说字符串里面的单词还是保持原来的顺序,这里的每个单词用空格分开。例如:
Here is www.zhuxinquan.com
经过反转后变为:
www.zhuxinquan.com is Here

如果只是简单的将所有字符串翻转的话,可以遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依次循环。其实按照单词反转的话可以在第一遍遍历的基础上,再遍历一遍字符串,对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。


先参考文章:

http://www.360doc.com/content/14/0306/23/16145154_358375004.shtml


自己实现的:

void reverse_str(char* strInput,int nStart,int nEnd)
{
	if ( nStart >= nEnd || nStart <0 || nEnd >= strlen(strInput))
	{
		return;
	}
	while(nStart < nEnd)
	{
		char cTemp = strInput[nStart];
		strInput[nStart] = strInput[nEnd];
		strInput[nEnd] = cTemp;
		nStart++;
		nEnd--;
	}
}

//完成单词倒转,比如"i am who"转换成"who am i"
void reverse_word(char* strInput)
{
	//转换成ohm ma i
	reverse_str(strInput,0,strlen(strInput)-1);

	//ohw ma i 每个单词反转
	char* strStart = strInput;
	int nStart = 0;
	int nEnd = 0;
	while( *strInput != '\0')
	{
		if ( *strInput == ' ')
		{
			reverse_str(strStart,nStart,nEnd-1);
			nStart = nEnd +1;
			strStart = strInput;
		}
		nEnd ++;
		strInput ++;
	}
}




你可能感兴趣的:(按单词反转字符串)