蓝桥杯——前缀判断

最新推荐文章于 2020-11-06 21:38:14 发布

原创最新推荐文章于 2020-11-06 21:38:14 发布 · 336 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#指针 #c++

数据结构与算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个C语言函数，用于判断一个字符串是否为另一个字符串的前缀。通过指针操作，该函数能够有效地进行字符串匹配，适用于各种字符串处理场景。

题目

如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。

比如：“abcd1234” 就包含了"abc" 为前缀

已有代码:

char* prefix(char*haystack_start, char* needle_start)
{
	char*haystack = haystack_start;
	char*needle = needle_start;
	while(*haystack&& *needle){
		if(______________________________)return NULL;  //填空位置
	}
	if(*needle)
		return NULL;
	return haystack_start;
}

补全代码，完成题目功能

解题

首先要做的是让代码能通过编译，所需要做的是

加上头文件，#include<iostream>
加上using namespace std；

能过编译之后，带着题目看代码，这题需要理解指针

while（*needle_start）意为当needle_start指向的位置不越界，不为空时为true，一直循环
if（*needle_start）一样，判断是否越界，为空

可以看出要将指针位置不停移动，判断移动位置的符号是否相同，但只有一个判断语句需要填空，因此要用自增符号解决

补全代码后：

#include<iostream>

using namespace std;

char* prefix(char*haystack_start, char* needle_start)
{
	char*haystack = haystack_start;
	char*needle = needle_start;
	while(*haystack&& *needle){
		if(*(haystack++)!=*(needle++))
		return NULL; 
	}
	if(*needle)
		return NULL;
	return haystack_start;
}

int main()
{
	cout<<prefix("agfgar23r","ag")<<endl;
	return 0;	
}