倒置字符串

时间：2022-12-05 11:18:51

1.描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述：

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述：

依次输出倒置之后的字符串,以空格分割

2.牛客网链接

​​https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355​​

3.思路

将一个单词进行倒置，第一步先把整个字符串进行倒置，然后再对每一个单词进行倒置，废话不多说开始叭


逆序整个字符串：

首先定义char arr[100]={0};

输入 gets(arr)//这里进行介绍一下gets函数，它是进行字符串输入的，而且还能进 行空格的读取，但是用法有点怪，在微软软件里（包括VS2019）进行输入的时候 要用gets_s,但是在牛客网上的时候，直接用gest

int len=strlen(arr);

定义函数reverse(arr,arr+len-1);

函数内容

倒置字符串

逆序每个单词:

首先进行定义char*cur=arr;char*start=cur;

单词一旦遇到空格，表示一个单词的结束，从此下手

while（*cur！=‘ ’)

{

cur++

}

当while停下来的时候cur指向空格，而cur前一个位置就是单词的结束的位置例如（hello

）

这是一个单词的逆序，要进行多个的，再定一个表示开始，再调用reverse函数，传递两个参数，

第一个参数为start，第二个参数为cur-1.着就表示把一个单词逆序过去了，例如（hello world）

要跳要个空格，到下一个单词cur指向的是空格

cur++;

逃过去的时候，cur再赋值给start，此时就是一个循环了

倒置字符串

假设还是（hello world）单词的结束并不是空格，第二个单词是以\0,结束

所以判断内容为（*cur!=' '&&*cur!='\0'）,只要在这循环中遇到空格或者\0

就会结束​   而大循环的循环内容为（*cur）

但是还是有问题的，当我们以\0为结束的时候cur++程序会进入死循环

在cur++;前面进行判断if(*cur!='\0')

倒置字符串

4.整个程序

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse(char*left,char*right)
{
assert(left && right);
while (left < right)
  {
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
  }
}
int main()
{
char arr[100] = { 0 };
//输入
gets_s(arr);
int len = strlen(arr);
//完成这个逆序
//1.逆序字符串
reverse(arr,arr+len-1);
//逆序每个单词
char* cur = arr;
while (*cur)
  {
char* start = cur;
while (*cur != ' ' && *cur != '\0')
    {
cur++;
    }
reverse(start, cur - 1);
if (*cur != '\0')
cur++;
  }
//打印
puts(arr);
return 0;
}

代码结果：

倒置字符串

5.注意

该程序是在VS2019 中运行的结果，要是在牛客网上要把gets_s改为gets.

6.感想

对于题目要分析正确，首先是对整个求逆序，其次在对每个单词求逆序，还需要多多练习，

并熟练掌握。

标签：

相关文章