C语言刷题之倒置字符串的解题全过程
先来看题
解题思路
🔴 首先我们定义一个字符数组来存放字符串，然后用 gets函数来读入字符串，接下来进行处理阶段，设计一个逆序函数逆序整个字符串，然后再逆序每个单词，最后处理一下细节再输出
解题过程
1.输入
定义完一个字符数组后，因为scanf不吃空格符和换行符，所以这里输入我们采用gets函数来进行读入字符串，看代码👇
int main()
{
char arr[101] = { 0 };
//输入
gets(arr);
2.设计逆序函数
看代码👇
void reverse(char* left, char* right)
{
assert(*left != NULL);
assert(*right != NULL);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
☝️字符串的首尾元素逐个进行交换（不包括\0）☝️
因为传过来的是数组首元素地址，所以我们要用指针变量来接收，为了代码更谨慎，这里使用了assert断言，防止遇到空指针而导致程序运行错误（不能忘记引头文件<assert.h>)
3.逆序整个字符串
int len = strlen(arr); //逆序整个字符串 reverse(arr, arr + len - 1);
👉我们使用strlen函数来计算字符串元素个数（不要忘记引头文件<string.h>)，然后调用 reverse函数进行整个字符串的逆置。
👉这里的 arr + len - 1是首元素地址＋字符串长度（整数）- 1 得到的是末尾元素的地址（如果不 - 1指向的就是 ’\0‘了）
4.逆序每个单词
char* cur = arr;
while (*cur)
{
//找一个单词
char* start = cur;
while (*cur != ' ' && *cur != '\0')
{
cur++;
}
reverse(start, cur - 1);
if (*cur == ' ')
{
cur++;
}
}
👉定义一个指针变量cur来接收逆序整个字符串之后的arr数组首元素地址，然后如果cur指向的字符不是’\0’的话就进入循环，然后再定义一个指针变量start来接收每个单词的首元素地址，然后进入循环判断如果cur指向的不是空格或者’\0’就往后跳一个字符，直到cur指向的是空格或者’\0‘了，就说明已经遍历完确认了一个单词，然后进入reverse函数 来逆序单词（cur - 1 是因为如果不 -1，cur指向的是空格或者’\0‘）
👉最后如果cur指向的是空格而不是’\0‘就说明还没有结束，还有单词没有逆序完，往后跳一个字符循环继续
👉最后打印输出
源码
#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{
assert(*left != NULL);
assert(*right != NULL);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[101] = { 0 };
//输入
gets(arr);
//处理
int len = strlen(arr);
//逆序整个字符串
reverse(arr, arr + len - 1);
//逆序每个单词
char* cur = arr;
while (*cur)
{
//找一个单词
char* start = cur;
while (*cur != ' ' && *cur != '\0')
{
cur++;
}
reverse(start, cur - 1);
if (*cur == ' ')
{
cur++;
}
}
//打印
printf("%s\n", arr);
return 0;
}总结
到此这篇关于C语言刷题之倒置字符串的文章就介绍到这了,更多相关C语言倒置字符串内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++计算每个字符出现的次数的相关资料,需要的朋友可以参考下2016-05-05
本篇文章是对C++中四种强制类型转换进行了详细的分析介绍，需要的朋友参考下2013-05-05
使用编程语言进行编程时，需要用到各种变量来存储各种信息。变量保留的是它所存储的值的内存位置。这意味着，当您创建一个变量时，就会在内存中保留一些空间。您可能需要存储各种数据类型的信息，操作系统会根据变量的数据类型，来分配内存和决定在保留内存中存储什么2022-02-02
本文主要介绍了C++实现一个简单的线程池的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-05-05
对于存在虚函数的类，如何打印虚函数表的地址，并利用这个虚函数表的地址来执行该类中的虚函数呢，下面小编就来和大家一起简单聊聊吧2023-07-07
c++中关键字有几十个，其中类型修饰关键字有long, short, singed, unsigned。今天我们就来谈一下经常被大家忽视的signed关键字2015-01-01
这篇文章主要给大家介绍了关于C语言未初始化的局部变量是多少，文中通过示例代码以及图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-07-07
今天我们来学习一下自定义类型，自定义类型包括结构体、枚举、联合体，小编觉得挺不错的，现在就分享给大家，也给大家做个参考2022-05-05
这篇文章主要为大家介绍了C语言的语句与选择结构，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
在c++中，静态成员是属于整个类而不是某个对象，静态成员变量只存储一份供所有对象共用，下面这篇文章主要给大家介绍了关于c++中static修饰符的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。2017-10-10
最新评论