本方法只适用于单词中间只有一个空格的情况!
思路:先将整个句子翻转,然后再翻转每一个单词。
留着自己日后需要的时候参考。
#include<iostream>
#include<assert.h>
#include<cstring>
using namespace std;
void swap_str(char* str, int start, int end)
{
assert(str!=NULL && start <= end);
while (start < end)
{
char cTmp = str[start];
str[start] = str[end];
str[end] = cTmp;
start++;
end--;
}
}
void reverse_word(char str[])
{
int len = strlen(str);
//翻转整个句子使之变成为iebuh si nwotemoh ym
swap_str(str, 0, len-1);
int nStart = 0;
int nEnd = 0;
//翻转iebuh si nwotemoh ym每一个单词
for (int i = 0; i < len; i++)
{
nEnd = i;
if (str[nEnd] == ' ')
{
swap_str(str, nStart, nEnd-1);
nStart = nEnd + 1;
}
}
}
int main()
{
char str[] = "my hometown is hubei";
reverse_word(str);
cout<<str<<endl;
return 0;
}