蓝桥杯第四届省赛前缀判断

题目描述:

如下的代码判断 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(______*(haystack++)!=*(needle++)________________________) return NULL;  //填空位置  
    }  
      
    if(*needle) return NULL;  
      
    return haystack_start;  
}  
//代码的大概意思就是传入两个字符串指针,然后对每一个字符比较,如果在比较的过程中发现不一样的返回null或者如果原串已经结束但是前缀传还有,则也返回null

 

posted @ 2018-03-30 17:49  Carol淋  阅读(142)  评论(0编辑  收藏  举报