实例:I like beijing.进行倒置,结果为beijing. like I(要求保留空格)
void reverse(char* left, char* right)
{
while (left < right)
{
char temp = 0;
temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
int main()
{
char arr1[100] = { 0 };
gets_s(arr1);
int len = strlen(arr1);
reverse(arr1,arr1+len-1);
char* start = arr1;
while (*start)
{
char* end = start;
while (*end != ' ' && *end != '\0')
{
end++;
}
reverse(start, end - 1);
if (*end != '\0')
{
start = end + 1;
}
else
{
start = end;
}
}
printf("%s\n", arr1);
return 0;
}
//首先将完整的一句话进行倒置:用reverse进行实现:原理:从左往右对称位置的字符的位置进行调换,直到达到中间位置;
其次将每个单词进行调换:那么根据题目要求:每两个单词之间隔了一个空格,那么如果我们找到空格的位置,就能把起始位置与空格之间的内容看成一个完整的句子,再次调用reverse进行实现每个单词的逆序;并且每次都要在空格的下一个位置再次进行寻找,以此构成循环;
并且要注意在找到\0的时候,要注意此时不能再往下一个位置移动了,以\0结束整个循环,那么就要引入if进行判断,看最后第二个while内的结束位置是否到达\0,如果到达,就不再进行移动。