前缀判断 - 蓝桥杯
2013-06-12 18:31
267 查看
欢迎访问我的新博客:http://www.milkcu.com/blog/
原文地址:http://www.milkcu.com/blog/archives/1371004260.html
标题:前缀判断 - 蓝桥杯
内容:2013年第四届蓝桥杯全国软件大赛预赛第5题,代码填空题。
作者:MilkCu
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。
比如:"abcd1234" 就包含了 "abc" 为前缀
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
(全文完)
原文地址:http://www.milkcu.com/blog/archives/1371004260.html
标题:前缀判断 - 蓝桥杯
内容:2013年第四届蓝桥杯全国软件大赛预赛第5题,代码填空题。
作者:MilkCu
题目描述
题目标题:前缀判断如下的代码判断 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; }
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
分析
该题涉及到两个字符串:haystack为要判断的字符串,needle为前缀。通过返回值,很容易得到答案。代码实现
我们可以通过下面的完整代码检验一下结果。# include <stdio.h> 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; } int main(void) { char * haystack = "abcd1234"; char * needle = "abc"; printf("%s\n", prefix(haystack, needle)); }
最后答案
*(haystack++) != *(needle++)
(全文完)
相关文章推荐
- 2013蓝桥杯初赛前缀判断 (while(*a && *b)的理解)
- 2013蓝桥杯 前缀判断 【初赛试题】
- 蓝桥杯四题5前缀判断指针填空题
- 2013第四届蓝桥杯预赛试题本科c++前缀判断
- 第四届蓝桥杯【省赛试题5】前缀判断
- 2013年第四届蓝桥杯省赛C++B组——5、前缀判断
- 2013 蓝桥杯 2013预赛C本科-A组 所有试题解析,高斯日记+排它平方数+振兴中华+颠倒的价牌+前缀判断+逆波兰表达式+买不到的数目+剪格子+大臣的旅费
- 前缀判断--蓝桥杯
- 蓝桥杯 前缀判断
- 2013蓝桥杯【初赛试题】前缀判断
- 前缀判断 - 蓝桥杯
- 蓝桥杯 历届试题 前缀判断 三部排序
- 山东省第四届蓝桥杯 ///题目标题:前缀判断//c/c++组
- 蓝桥杯真题 前缀判断
- 第四届 蓝桥杯C/C++ B组 第5题 前缀判断
- 蓝桥杯 第四届C/C++预赛真题(5) 前缀判断(水题)
- 蓝桥杯--前缀判断
- POJ 1056 IMMEDIATE DECODABILITY(字典树,判断有没有一个是另一个的前缀)
- 蓝桥杯 k倍区间(前缀和)
- SDNUOJ1099前缀判断(set)