/******************************************************************************
今天下午小奇问了我一个问题,字符串反转容易,但是要是把字符串里的单词反转
比如:
输入: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;
}
字符串之单词原地逆转
最新推荐文章于 2022-08-08 11:40:05 发布