字符串之单词原地逆转

/******************************************************************************
今天下午小奇问了我一个问题,字符串反转容易,但是要是把字符串里的单词反转
比如: 
输入:I LOVE CAIHONG
输出:I EVOL GNOHIAC 

又该怎么弄呢

思路:逐个单词的反转。
找到单词的开始位置和结束位置的下标,把字符串和下标一传递给
Swap函数。这样就反转这个单词了。 
********************************************************************************/

#include <iostream>

void swap(char * s, int wordstarindex, int wordendindex) // 交换字符串s中 下标为[wordstarindex, wordendindex)的顺序 
{
	for (int k = wordstarindex; k < (wordstarindex + wordendindex) / 2; ++k)
	{
		char tmp = s[k];//wordstarindex 和 wordendindex  的值不能变 
		s[k] = s[wordstarindex + wordendindex - k - 1];
		s[wordstarindex + wordendindex - k - 1] = tmp;
	}
}

//char s[1000];

int main()
{
	char str[1000];
	std::cout<<"please enter your strings.\n";
	std::cin.getline(str, sizeof str); 
	for (int  wordstarindex = 0, SpaceIndex = 0; str[SpaceIndex] != '\0'; ) // 当s[SpaceIndex]到达结尾时退出循环 
	{
		while (str[++SpaceIndex] != ' ' && str[SpaceIndex] != '\0') ; // 从左到右找到空格的下标SpaceIndex
		swap(str, wordstarindex, SpaceIndex); // 交换s[wordstarindex, SpaceIndex)的顺序 
		wordstarindex =  SpaceIndex + 1; //  将SpaceIndex的下一个下标赋值给wordstarindex 
	}
	std::cout << str; // 输出交换后的字符串 
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值