【贪玩巴斯】带你刷题过蓝桥 —— 2013 年省赛A 真题 第五题： 前缀判断 2022-1-22

欢迎关注我的微信公众号：
编程之蓁

ID：
bianchengzhizhen
及时分享算法、计算机科学以及游戏编程内容

本人优快云博客主页：
https://blog.youkuaiyun.com/D16100?spm=1000.2115.3001.5343
欢迎互相交流学习
————————————————

题目：

题目五：程序填空题——前缀判断

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

请分析代码逻辑，并推测划线处的代码，通过网页提交。
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

C++源程序：

#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(*(needle++) != *(haystack++))
return NULL; //填空位置
}

if(*needle) return NULL;

return haystack_start;
}

个人心得：

蓝桥杯中，这样的填空题，我们首先要将它弄到程序中，接着我们要自己去完善程序让他最后能够成功的完成功能。

涉及知识：

1. a++和++a 的区别
   a++ 表示先赋值操作，再进行自增
   ++a 表示进行了自增之后，再进行赋值操作