【6】蓝桥杯之前缀判断（代码填空题）

问题描述

 如下的代码判断 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;
}

参考答案： if (*(haystack++) != *(needle++))

问题分析

1. 观察代码，while条件是两个指针都没有越界，那么说明if里指针肯定是要移动的；
2. 再看while循环结束后的if语句。跳出来while循环说明没有满足while循环里的两个都没有越界的条件，说明肯定有一个指针越界或者两个都越界了。而while循环后面的if语句，表明此时needle还没有越界，说明haystack越界了，这说明needle串比haystack串还长，needle比haystack长的话怎么可能haystack的前缀呢，那么返回null。
3. 那么要判断前缀，在while循环里，返回null的话，说明两个字符串有不一样的字符，肯定不能是前缀，所以会return null。

char* prefix(char* haystack_start, char* needle_start)
{
	char* haystack = haystack_start;
	char* needle = needle_start;

	
	while(*haystack && *needle){
		//if(______________________________) return NULL;  //填空位置
		if (*(haystack++) != *(needle++)) return NULL;  //填空位置
	}
	
	if(*needle) return NULL;
	
	return haystack_start;
}

部分参考链接：https://www.cnblogs.com/Aikoin/p/10491841.html