C语言实现字符串逆序、倒置字符串（字符串逆序问题的升级）

一.字符串逆序

问题描述：

输入一个字符串str，将其内容颠倒过来，并输出。

数据范围0<len(str)<10000

输入描述：

输入一个字符串，可以有空格

输出描述：

输出逆序的字符串

输入样例：

I am a student

输出样例：

tneduts a ma I

方法一：创建一个新的数组用来存储原数组内的字符串（反向存储），将新的数组输出

利用循环的方式将原字符串数组中的元素反向存储在新创建的字符串数组中，之后输出新的字符串数组。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{char str[10000];//由于题目中要求的长度范围为0~10000,因此创建了长度为10000的数组char str2[10000];int i;gets(str);int size = strlen(str);for (i = 0; i < size; i++)str2[i] = str[size - i - 1];//利用新创建的数组来反向存储原数组中的数据str2[i] = 0;//确保输出结果的正确性puts(str);return 0;
}

得到输出结果为

方法二：利用指针对字符串数组进行逆置，逆置后输出

1.定义char类型指针left，用来指向字符串数组的首元素；

2.定义char类型指针right，用来指向字符串的最后一个元素；

3.循环进行首元素和尾元素的交换，之后left右移，right左移，直至left等于right时，循环结束，字符串完成逆置。

代码如下：

void Reverse(char* str)
{char* left = str;//left指向字符串数组的首元素char* right = str + strlen(str)-1;//right指向字符串的最后一个元素while(left < right)//进行首元素和尾元素的交换，直至left等于right为止，此时字符串完成1逆置{char temp = *left;*left = *right;*right = temp;++left;--right;}
}int main()
{char str[10000];gets(str);Reverse(str);puts(str);return 0;
}

二.倒置字符串（字符串逆序问题的升级）

题目描述（题目来源：牛客网）：

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

输入描述：

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

输出描述：

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

输入样例：
I like beijing.
输出样例：
beijing. like I

解题思路：

1.首先将整个字符串逆置；

2.之后将每个单词逆置（最后一个单词结尾非空格）；

3.逆置时不要逆置‘\0’

首先创建逆置函数，原理如上述以指针进行逆置的方式，代码如下：

void Reverse(char* left, char* right)
{while (left < right){char temp = *left;*left = *right;*right = temp;++left;--right;}
}

根据逆置函数首先对整个字符串进行逆置

 Reverse(str,str+strlen(str)-1);

之后依次遍历字符串，依次对每个单词进行逆置

    char* left = str;char* right = str;while (*left != '\0'){while (*right != ' ' && *right != '\0')right++;if (*right == ' '){Reverse(left, right - 1);right++;left = right;}else{Reverse(left, right - 1);left = right;}}

源码如下：

#include <stdio.h>
#include <string.h>
void Reverse(char* left, char* right)
{while (left < right){char temp = *left;*left = *right;*right = temp;++left;--right;}
}
int main()
{char str[100];gets(str);//首先进行整体逆置Reverse(str,str+strlen(str)-1);char* left = str;char* right = str;while (*left != '\0'){while (*right != ' ' && *right != '\0')right++;if (*right == ' '){Reverse(left, right - 1);right++;left = right;}else{Reverse(left, right - 1);left = right;}}printf("%s\n", str);return 0;
}

运行结果如下：

C语言实现字符串逆序、倒置字符串（字符串逆序问题的升级）相关推荐

ACMNO.27 Python的两行代码解决 C语言-字符逆序写一函数。使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。输入一行字符输出逆序后的字符串
题目描述写一函数,使输入的一个字符串按反序存放,在主函数中输入输出反序后的字符串. 输入一行字符输出逆序后的字符串样例输入 123456abcdef 样例输出 fedcba654321 来源 ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | 引入线程安全概念 )
文章目录一.引入线程安全概念二.完整代码示例一.引入线程安全概念在上一篇博客 [C 语言]字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 ) ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 )
文章目录一.strncat 字符串连接函数二.借助递归函数操作逆序字符串操作三.完整代码示例一.strncat 字符串连接函数 strncat 函数 : 将 const char *src ...
字符串逆序输出c语言,5、输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。...
举例: #include int main() { int i, j, cnt; char ch, a[80], b[80]; ch=getchar(); for(i=0; ch!='\n'; i++ ...
【C语言典例】：倒置字符串
[C语言典例]:倒置字符串文章目录 [C语言典例]:倒置字符串输入描述: 输出描述: 输入输出全部代码结束语链接: https://www.nowcoder.com/questionTer ...
python字符串逆序_python之字符串逆序
python之字符串逆序 1.贴题题目来自PythonTip 给你一个字符串 a, 请你输出逆序之后的a. 例如:a='xydz' 则输出:zdyx 2.说明思路基本分为两种, 一是编写循环,每次 ...
写一个函数，输入int型，返回整数逆序后的字符串
2019独角兽企业重金招聘Python工程师标准>>> 刚刚看到一个面试题:写一个函数,输入int型,返回整数逆序后的字符串.如:输入123,返回"321". 要 ...
C语言将字符串s连接到t的后面,下列给定程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t..._考试资料网...
问答题下列给定程序中,函数fun的功能是:先将字符串s中的字符按正序存放到字符串t中,然后把s中的字符按逆序连接到字符串t的后面. 例如,当s中的字符串为"ABCDE"时,则t中的 ...
C语言利用二叉树的操作实现根据给定的字符串生成二叉树并前序、中序、后序输出二叉树。
C语言利用二叉树的操作实现根据给定的字符串生成二叉树并前序.中序.后序输出二叉树. Description 根据给定的字符串生成二叉树并前序.中序.后序此二叉树. Input 给定一字符串,其中#表示 ...
7-20 字符串逆序输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 结尾无空行输出样例: !dlroW ...

C语言实现字符串逆序、倒置字符串（字符串逆序问题的升级）

C语言实现字符串逆序、倒置字符串（字符串逆序问题的升级）相关推荐

最新文章

热门文章