将一个字符串str的内容颠倒(逆序)过来,并输出
本文参考链接:字符逆序__牛客网
来源:牛客网
对于牛客网,承载了大多数程序员的梦想,见证了程序员的崛起之路,牛客网不仅有着丰富的前辈经验,更有着不少程序员所喜好的刷题技巧及能力拓展,还有着同行前辈的经验交流!但是对于牛客网的刷题却是不少程序员路上的坎坷,至少对于笔者而言:爱恨交加,毕竟一分耕耘一分收获!
话不多说,下面来进入笔者的思维:
写一个函数;可以逆序一个字符串的内容!
输入描述:
输入一个字符串,可以有空格
输出描述:
输出逆序的字符串
输出
redocwon
上面是对牛客网内容的直接引用!
下面来跟着笔者思路来定性分析如何去下手求解该题!
对于输入一个字符串(中间带空格)如果我们按照之前的那种scanf("%s",arr);来进行输入,将会不能全部打印出来完整的字符串内容,原因为:scanf()函数遇见空格就暂停!
具体代码如下所示
//逆序输出字符串内容
#include <stdio.h>
int main()
{
char arr[100] = { 0 };
scanf("%s", arr); //遇见空格就停止
//数组名arr是数组首元素地址
printf("%s\n", arr);
return 0;
}
这段代码就是我们之前打印一连串的字符串所用的,但是对于空格却不能打印!
1.输入的字符串里面带空格:代码运行结果如下所示:
2.输入的字符串里面不带空格:代码运行结果如下所示:
因此,我们需要借助库函数gets()来进行求解该题
对于库函数gets()是指标准输出字符串函数,对于输入空格 也会进行直接输出,直到遇见\n(回车键),然后停止,因此库函数gets确实是我们需要的函数!
对于库函数gets()的举列如下,输入的字符串里面带空格:代码运行结果如下所示:
#include <stdio.h>
int main()
{
char arr[100] = { 0 };
//scanf("%s", arr); //遇见空格就停止
gets(arr); //gets函数遇见空格一样输出
printf("%s\n", arr);
return 0;
}
只要我们知道了库函数gets()的用法,便能正确应用出来!
输入的字符串里面带空格:代码运行结果如下所示:
读者可以参考一下,C语言学习的网站,cplusplus.com - The C++ Resources Network里面将会有具体的解析!
下面来用库函数gets(),来进行对该题的解答:
#include <stdio.h>
int main()
{
char arr[10001] = { 0 };
//scanf("%s", arr); //遇见空格就停止
gets(arr); //gets函数遇见空格一样输出
int len = strlen(arr); //求数组长度
int left = 0; //定义左边
int right = len - 1; //定义右边
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
在该段代码中,之所以用 char arr[10001] = { 0 }; 取数组下标为1001是因为在该题目中给出了
数据范围:1≤len(str)≤10000 1 \le len(str) \le 10000\1≤len(str)≤10000 ,但是当输入10000个字符串时候,最后一个字符串为‘\n'却没有地方放,会出现数组越界的情况,导致出现程序崩溃问题!
用了标准库函数 strlen(); 来求取字符串的长度!int len = strlen(arr); //求数组长度
另外还需要注意的就是:数组名是数组首元素的地址!(多次强调)
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
在该段代码中,while判断循环是否继续的条件!如果继续,则进行 arr[left]与arr[right]的交换,一直到 left >= right 时,停止!
然后在输出字符串!这样就能得到我们所需要的逆序字符串了,代码的最后运行结果如下!
事已至此!其实笔者所知道的已经讲解完毕,但是仍想拓展一下:如果仍然想用scanf()来进行输入字符串该怎么书写!
下面请看笔者对上述代码进行些许更改:
#include <stdio.h>
int main()
{
char arr[100] = { 0 };
scanf("%[^\n]", arr);
//gets(arr); //gets函数遇见空格一样输出
int len = strlen(arr);
int left = 0;
int right = len - 1;
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
对比上面两个代码,细心的读者可以看出来,笔者主要更改了对scanf()函数的输入描述!!
scanf("%[^\n]", arr); 虽然看着别扭,但仍然是对字符串数组arr[]的输入,里面内容%[^\n],是指,遇到\n就停止,不对空格做要求,因此运行的结果跟上面用库函数gets()书写的代码一样
综上所述,皆为笔者所悟,读者若有其他想法,请联系笔者进行更改!!
- 点赞
- 收藏
- 关注作者
评论(0)