蓝桥杯（2013年 c/c++ B组题5）前缀判断

小wal

于 2019-03-09 22:19:44 发布

阅读量186

点赞数

分类专栏：算法学习文章标签：蓝桥杯算法前缀判断

本文链接：https://blog.youkuaiyun.com/qq_41106517/article/details/88372397

版权

算法学习专栏收录该内容

9 篇文章

订阅专栏

本文深入剖析了一段用于判断字符串前缀的C语言代码。该算法检查needle所指字符串是否为haystack所指字符串的前缀，若不是则返回NULL。文章详细解释了代码逻辑，并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

题目标题：前缀判断

如下的代码判断 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;
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(*(haystack++) != *(needle++)) return NULL;
	}
	
	if(*needle) return NULL;
	
	return haystack_start;
}

int main(){
	printf("%s",prefix("abcd123","abc"));
	return 0;
}