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、总结


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


相关文章
|
1月前
|
C语言 C++
【C语言】解决不同场景字符串问题:巧妙运用字符串函数
【C语言】解决不同场景字符串问题:巧妙运用字符串函数
|
2月前
|
存储 C语言
【C语言基础考研向】10 字符数组初始化及传递和scanf 读取字符串
本文介绍了C语言中字符数组的初始化方法及其在函数间传递的注意事项。字符数组初始化有两种方式:逐个字符赋值或整体初始化字符串。实际工作中常用后者,如`char c[10]=&quot;hello&quot;`。示例代码展示了如何初始化及传递字符数组,并解释了为何未正确添加结束符`\0`会导致乱码。此外,还讨论了`scanf`函数读取字符串时忽略空格和回车的特点。
|
2月前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。
137 7
|
2月前
|
存储 人工智能 C语言
C语言程序设计核心详解 第八章 指针超详细讲解_指针变量_二维数组指针_指向字符串指针
本文详细讲解了C语言中的指针,包括指针变量的定义与引用、指向数组及字符串的指针变量等。首先介绍了指针变量的基本概念和定义格式,随后通过多个示例展示了如何使用指针变量来操作普通变量、数组和字符串。文章还深入探讨了指向函数的指针变量以及指针数组的概念,并解释了空指针的意义和使用场景。通过丰富的代码示例和图形化展示,帮助读者更好地理解和掌握C语言中的指针知识。
|
2月前
|
C语言
C语言 字符串操作函数
本文档详细介绍了多个常用的字符串操作函数,包括 `strlen`、`strcpy`、`strncpy`、`strcat`、`strncat`、`strcmp`、`strncpy`、`sprintf`、`itoa`、`strchr`、`strspn`、`strcspn`、`strstr` 和 `strtok`。每个函数均提供了语法说明、参数解释、返回值描述及示例代码。此外,还给出了部分函数的自实现版本,帮助读者深入理解其工作原理。通过这些函数,可以轻松地进行字符串长度计算、复制、连接、比较等操作。
|
3月前
|
C语言
【C语言】字符串及其函数速览
【C语言】字符串及其函数速览
31 4
|
3月前
|
C语言
【C语言篇】字符和字符串以及内存函数详细介绍与模拟实现(下篇)
perror函数打印完参数部分的字符串后,再打印⼀个冒号和⼀个空格,再打印错误信息。
63 0
|
3月前
|
存储 安全 编译器
【C语言篇】字符和字符串以及内存函数的详细介绍与模拟实现(上篇)
当然可以用scanf和printf输入输出,这里在之前【C语言篇】scanf和printf万字超详细介绍(基本加拓展用法)已经讲过了,这里就不再赘述,主要介绍只针对字符的函数.
55 0
|
4月前
|
安全 C语言
C语言8 数组与字符串
C语言8 数组与字符串
34 0
|
4月前
|
存储 C语言
C语言6 字符串输入和格式输入函数
C语言6 字符串输入和格式输入函数
62 0