2013年第四届蓝桥杯C/C++程序设计本科B组省赛前缀判断(代码填空)

原创于 2016-01-25 00:24:52 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯同时被 2 个专栏收录

90 篇文章

订阅专栏

蓝桥杯历年试题

89 篇文章

订阅专栏

本文详细解析了一种用于判断一个字符串是否为另一个字符串前缀的算法，并提供了完整的C/C++代码实现。通过逐字符比较的方法，该算法能够高效地完成前缀判断任务。

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

2013年第四届蓝桥杯C/C++程序设计本科B组省赛题目汇总：

http://blog.youkuaiyun.com/u014552756/article/details/50576336

前缀判断

如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。
比如："abcd1234" 就包含了 "abc" 为前缀

答案：*(haystack++) != *(needle++)

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

最终结果：

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