1、题目
用C语言将一句话的单词倒置,标点不倒置。
比如输入: i like shanghai.
输出得到: shanghai. like i
2、思路
首先我们分析要想使这个单词倒置,我们不难想到将一个字符串逆序输出。逆序输出以后,在分别将单个单词来实现逆序。(当然两者的顺序反过来也可)
void reverse(char *str,int left,int right)
{
char temp = 0;
while (left < right)
{
temp = str[left];
str[left] = str[right-1];
str[right-1] = temp;
left++;
right--;
}
}
然后在实现单词逆序的
这里需要两个while循环,外层循环来控制整个字符串,用start变量来进行,若不等于’\0’,就继续,作为一个判断的条件。
然后内层while就是逆序一个单词,若该数组的内容不为’ ‘(空格)或者’ \0’(字符串的结束标志)就用end变量一直累加,直到一个单词结束,然后使用上面那个字符串逆序的函数,这仅仅是一次逆序。
仅有一次交换是不够的,所以需要判断后面还需不需要进行逆序,所以用if-else进行判断,若不为‘\0’,就说明是一个单词结束了,就将start=end+1,跳过这个空格,进行下一个单词的交换。若为’\0’,则说明该字符串结束,将start=-end,将这的地址给外层循环,相当于将str[start]里的内容赋值为‘\0’,停止循环。
void reverseword(char* str)
{
int start = 0;
int end = 0;
while (str[start] != '\0')
{
while (str[end] != '\0' && str[end] != ' ')
{
end++;
}
reverse(str, start,end);
if (str[end] != '\0')
{
start=end+1;
}
else
{
start = end;
}
end++;
}
}
3、完整代码
#include<string.h>
void reverse(char* str, int left, int right)
{
char temp = 0;
while (left < right)
{
temp = str[left];
str[left] = str[right-1];
str[right-1] = temp;
left++;
right--;
}
}
void reverseword(char* str)
{
int start = 0;
int end = 0;
while (str[start] != '\0')
{
while (str[end] != '\0' && str[end] != ' ')
{
end++;
}
reverse(str, start, end);
if (str[end] != '\0')
{
start=end+1;
}
else
{
start = end;
}
end++;
}
}
int main()
{
char str[100] = { 0 };
gets(str);
int n = strlen(str);
reverse(str, 0, n);
reverseword(str);
printf("%s", str);
return 0;
}
4、拓展(字符串的输入方式)
我们都知道scanf遇到空格就直接结束,读取不到空格后面的元素,为了解决这个,我们一般采用gets()来进行使用,但除了这个,还有一些其他的方法
法1:scanf("%[^\n]s", arr);
法2:
int ch = 0;
int i = 0;
while ((ch = getchar()) != '\n')
{
arr[i++] = ch;
}