【C语言刷题】字符串逆序

青色_忘川

已于 2023-10-16 00:01:21 修改

阅读量3.8k

点赞数 18

分类专栏：【C语言刷题】文章标签： c语言开发语言算法 visual studio c++

于 2022-12-01 15:59:54 首次发布

本文链接：https://blog.csdn.net/jhdhdhehej/article/details/128119921

版权

【C语言刷题】专栏收录该内容

11 篇文章 21 订阅

订阅专栏

5.将函数修改为，只要传入两个地址，就能逆序这两个地址之间的字符串。

二、字符串逆序（进阶）

一、字符串逆序（基础题）

链接：字符逆序__牛客网
来源：牛客网

这道题的要求是让我们实现一个字符串逆序

1.一个经典的错误，标准的零分

这道题其实，思路上不难，但是有一个点处很容易犯错，我们看下面这个代码

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right)
	{
		char tmp = 0;
		tmp = *(str + left);
		*(str + left) = *(str + right);
		*(str + right) = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[10000] = { 0 };
	scanf("%s", arr);
	reverse(arr);
	printf("%s", arr);
	return 0;
}

看似正确，但实际上存在一个问题，我们现在牛客网上跑一下

果然如我们所料，出现意外了，那么问题出在哪里了呢？其实，问题是出在scanf上了，scanf默认读取到空格就结束了，因此这道题其实只读取了一个d，反转之后当然是d了

2.采用gets函数来修补漏洞

既然scanf不能用，那么该如何解决呢？，其实我们c语言中还有一个函数叫做gets（）函数，他也可以读取一个字符串，他不会读取到空格就结束了

代码如下

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right)
	{
		char tmp = 0;
		tmp = *(str + left);
		*(str + left) = *(str + right);
		*(str + right) = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[10000] = { 0 };
	gets(arr);
	reverse(arr);
	printf("%s", arr);
	return 0;
}

牛客网运行结果为

3.非要使用scanf怎么办？

有些时候，非要使用scanf解决这个问题，那么我们如何实现呢？，其实我们可以将%s修改为%[^\n]，意思是，读取到\n才结束读取

代码如下

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right)
	{
		char tmp = 0;
		tmp = *(str + left);
		*(str + left) = *(str + right);
		*(str + right) = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[10000] = { 0 };
	//gets(arr);
	scanf("%[^\n]", arr);
	reverse(arr);
	printf("%s", arr);
	return 0;
}

牛客网运行结果为

4.使用指针来实现逆序函数

上面的实现方式，其实本质上仍然属于数组的形式，那么我们能不能改为指针呢？答案是可以的，请看下面的代码

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{
	char* left = str;
	char* right = str + strlen(str) - 1;
	while (left < right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[10000] = { 0 };
	//gets(arr);
	scanf("%[^\n]", arr);
	reverse(arr);
	printf("%s", arr);
	return 0;
}

牛客网运行结果为

5.将函数修改为，只要传入两个地址，就能逆序这两个地址之间的字符串。

经历了上面的思考，我们在想，这个逆序多多少少还是有一点不方便，比如在某一个字符串中，我们不想逆序整个字符串，我们只想要逆序一部分，这时候我们上面的函数适用性就不够了，所以我们最好将其改成只要传入两个地址，就可以逆序这两个地址之间的字符串，这样的话，这个函数就变得很好用了。

代码如下

#include<stdio.h>
#include<string.h>
void reverse(char* left,char* right)
{
	while (left < right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[10000] = { 0 };
	//gets(arr);
	scanf("%[^\n]", arr);
	reverse(arr, arr + strlen(arr) - 1);
	printf("%s", arr);
	return 0;
}

牛客网运行结果为

二、字符串逆序（进阶）

有了上面那到题目作为基础，我们可以尝试做一下这道题

链接：倒置字符串_牛客题霸_牛客网

来源：牛客网

这道题我们可以看的出来，是上一道题的进阶版，但是根据我们上一道题的思考之后，这道题其实也没有那么难，因为我们已经创建一个函数，只要传入两个地址，就可以逆序这两个地址之间的字符串。

所以我们的思路就是，先逆序，整个字符串，然后逆序每一个单词

代码如下

#include<stdio.h>
#include<string.h>
void reverse(char* left,char* right)
{
	while (left < right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[100] = { 0 };
	gets(arr);
	//逆序整句话
	reverse(arr, arr + strlen(arr) - 1);
	//逆序每一个单词
	char* p1 = arr;
	char* p2 = arr;
	while (*p2 != '\0')
	{
		p1 = p2;
		while (*p2 != ' '&&*p2!='\0')
		{
			p2++;
		}
		reverse(p1, p2 - 1);
		if (*p2 == '\0')
		{
			break;
		}
		p2++;
	}
	printf("%s", arr);
	return 0;
}

对于这段代码的逆序每一个单词环节，可能有很多人都有所困惑。为什么是这样实现的呢？

我们逆序单词是采用的双指针的方法。先定义两个字符指针他们指向字符串的首元素地址，然后我们令p1先不动，p2往下走，只要我的p2不是'\0',自然就可以一直走下去，在里面我们先采用一个while循环，来让p2 走到单词的末尾，然后使用逆序函数，逆序这两者之间的单词，然后判断一下p2的里面的值是否为\0，如果此时为\0就不需要进行接下来的步骤了，直接结束即可。

但是如果此时不为'\0'，那么就要继续执行下去，先让p2++，让我们的p2指向下一个单词的首元素，将下一个单词的首元素交给p1，然后p2继续走下去，这样循环下去就可以实现目标了。

牛客网运行结果为