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

目录

一、字符串逆序(基础题)

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

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

3.非要使用scanf怎么办?

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

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

二、字符串逆序(进阶)


一、字符串逆序(基础题)

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

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

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

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

#include
#include
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;
}

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

【C语言刷题】字符串逆序_第1张图片

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

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

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

代码如下

#include
#include
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;
}

牛客网运行结果为

【C语言刷题】字符串逆序_第2张图片

3.非要使用scanf怎么办?

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

代码如下

#include
#include
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;
}

牛客网运行结果为

【C语言刷题】字符串逆序_第3张图片

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

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

#include
#include
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;
}

牛客网运行结果为

【C语言刷题】字符串逆序_第4张图片

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

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

代码如下

#include
#include
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;
}

牛客网运行结果为

【C语言刷题】字符串逆序_第5张图片

二、字符串逆序(进阶)

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

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

来源:牛客网

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

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

代码如下

#include
#include
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继续走下去,这样循环下去就可以实现目标了。

 牛客网运行结果为

【C语言刷题】字符串逆序_第6张图片

你可能感兴趣的:(【C语言刷题】,c语言,开发语言,算法,visual,studio,c++)