用C语言,给定一个字符串,翻转该字符串,翻转时单词中的字符顺序不变。例如,如果字符串为"Hello World",则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意,字符串开头和结尾都可能有多个空格。输出时去掉多余的空格。只在每个单词之间以1个空格间隔。输出的每行末尾没有空格。
时间: 2024-02-16 09:59:50 浏览: 80
下面是用 C 语言实现的代码:
```c
#include <stdio.h>
#include <string.h>
// 翻转每个单词中的字符
void reverse(char *begin, char *end)
{
while (begin < end) {
char temp = *begin;
*begin++ = *end;
*end-- = temp;
}
}
// 翻转整个字符串
void reverseWords(char *s)
{
int len = strlen(s);
// 去除字符串两端的多余空格
int i = 0, j = len - 1;
while (i <= j && s[i] == ' ') i++;
while (i <= j && s[j] == ' ') j--;
len = j - i + 1;
s += i;
// 翻转每个单词
char *word_begin = s;
for (char *p = s; p < s + len; p++) {
if (*p == ' ') {
reverse(word_begin, p - 1);
word_begin = p + 1;
}
}
reverse(word_begin, s + len - 1);
// 翻转整个字符串
reverse(s, s + len - 1);
// 去除多余的空格
int k = 0;
for (i = 0; i < len; i++) {
if (s[i] != ' ' || (i > 0 && s[i - 1] != ' ')) {
s[k++] = s[i];
}
}
s[k] = '\0';
}
int main()
{
char s[50010];
while (fgets(s, sizeof(s), stdin) != NULL) {
reverseWords(s);
printf("%s", s);
}
return 0;
}
```
这里使用了两个辅助函数 `reverse` 和 `reverseWords` 来实现翻转操作。其中,`reverse` 函数用于翻转每个单词中的字符,`reverseWords` 函数则用于翻转整个字符串。
在 `reverseWords` 函数中,先去除字符串两端的多余空格,然后按照空格分割字符串,并翻转每个单词中的字符。接着,再次翻转整个字符串,最后去除多余的空格即可。
在 `main` 函数中,使用 `fgets` 函数逐行读入输入,调用 `reverseWords` 函数进行翻转操作,然后输出结果。
需要注意的是,在 C 语言中,字符串必须以空字符 `\0` 结尾。在对字符串进行操作时,需要保证不越界。
阅读全文