C语言每日一练——第1天:倒置字符串

简介: C语言每日一练——第1天:倒置字符串

1、问题描述


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


2、题目分析


本题归根结底是属于 字符串的逆序问题 ,但是为逆序里的逆序,但又考虑到字符串中有空格的存在,所以要用gets函数而不能用scanf,因为scanf默认读到空格就不再往后读,不符合题意。

ps: scanf("%d[^\n]", arr)效果和gets函数一样,但是这样不是不够方便呢?


3、算法设计


使用三步翻转法,即先将字符串整体逆置,再对逆置后的字符串中每一个单词部分进行逆置。

0a2653c851af460fa595bd959398a8f1.png

比如:I like beijing.

第一步,字符串整体逆置,得到:.gnijieb ekil I

第二步,将字符串中每一个单词逆置,得到:beijing. like I

这里字符串操作的实现非常关键,故单独实现一个函数进行字符串的逆置,由于每个单词的长度不一,因此通过指针来实现字符串的逆置可以对代码进行简化。


4、代码实现📝


完整代码📝


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
void reverse(char* left, char* right)
{
  assert(left && right);
  while (left < right)
  {
  int tmp = *left;
  *left = *right;
  *right = tmp;
  left++;
  right--;
  }
}
int main()
{
  char arr[100] = { 0 };
  gets(arr);
  int len = strlen(arr);
  //逆序
  //1.逆序整个字符串
  char* left = arr;
  char* right = arr + len - 1;
  reverse(left, right);
  //2.逆序每个单词
  char* begin = arr;
  char* cur = arr;
  while (*cur!='\0')
  {
  while (*cur != ' '&& *cur !='\0')
  {
    cur++;
  }
  reverse(begin, cur - 1);
  begin = cur + 1;
  if(*cur != '\0')
  {
    cur++;
  }
  }
  printf("%s\n",arr);
  return 0;
}


5、总结


本题目主要考察了字符串倒序,更多考的是对每个单词逆序时,由于每个单词的长度不一而有没有想出用指针来解决。


相关文章
|
29天前
|
安全 程序员 C语言
探索C语言库函数:字符串拷贝函数strcpy
探索C语言库函数:字符串拷贝函数strcpy
19 0
|
16天前
|
存储 C语言
【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现1
【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现
|
16天前
|
C语言
【C语言】第三回 关于字符串,语句和注释的使用2
【C语言】第三回 关于字符串,语句和注释的使用
|
29天前
|
安全 程序员 C语言
探索C语言库函数:字符串拷贝函数strcpy()
探索C语言库函数:字符串拷贝函数strcpy()
9 0
|
29天前
|
存储 C语言
C语言字符串
C语言字符串
18 0
C语言字符串
|
1月前
|
安全 Unix Linux
【C/C++ 字符串】探索C语言之字符串分割函数:strtok和strsep的区别
【C/C++ 字符串】探索C语言之字符串分割函数:strtok和strsep的区别
15 0
|
1月前
|
存储 Shell C语言
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
15 0
|
1月前
|
C语言
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
27 0
|
1月前
|
程序员 C语言
C语言print函数字符串
C语言print函数字符串
14 1
|
1月前
|
存储 编译器 C语言
c语言——关于不使用strlen求字符串长度
在日常生活中,我们有时会遇到这样的题目,不使用strlen函数求字符串长度,关于这种问题,我们其实有很多的方法来解决,首先我们要了解strlen
30 0