蓝桥杯2013年C++ B组 5_前缀判断

前缀判断

题目描述

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

char *prefix(char *haystack_start,char *needle_start)  //hay_stack指向串，needle_start指向的串
{ 
	char *haystack=haystack_start;
	char *needle=needle_start;
	while(*haystack&&*needle) 
	{
		if(_____________________) return NULL;  //填空位置
	}
	if(*needle) return NULL;
	return haystack_start;
}

ans：

*(haystack++)!=*(needle++)

解决程序填空题通常需要把先把代码块填补到IDE中，然后逐步尝试
要注意蓝桥杯的算法填空不同于工程化的高可读性的代码，需要填空的代码可能会比较复杂