目录
用C语言将一句话的单词倒置,标点不倒置。
比如输入: i like shanghai.
输出得到: shanghai. like i
思路:
对于字符串的倒置,我们很熟悉,在这个基础上,我们可以沿用这个思路往下走,我们可以先将字符串倒置,在分别对每个单词来进行倒置,用空格作为区分每个单词的标志,从而实现我们的功能。
首先我们构造一个函数 reverse 它的功能是对字符串进行倒置,这个很基础,只需要构造一个中间变量用来交换便可以实现
void reverse(char *str, int start, int end)
{
end--;
while (end > start)
{
char tmp = str[start];
str[start] = str[end];
str[end] = tmp;
end--;
start++;
}
}
接下来我们构造一个单词翻转函数,用两个while循环
在外层while 循环中,当 start标志位不为 \0时,我们可以不断循环,这也是判断函数结束的方法
在内层循环中,当end不为 \0 和空格时,一直自加到这个单词结束,这个时候 start 与 end 之间就包含了一个完整的单词,此时对这个单词进行倒置,用我们刚才已有的函数进行。
为了防止溢出我们要通过if 来判断是否溢出,若无溢出并且没有遇到 \0 ,我们则将end 与 start自加到下一个单词开始处,从而重复循环,对下