欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程语言 > c/c++ >内容正文

c/c++

征战蓝桥 —— 2013年第四届 —— C/C++A组第5题——前缀判断

发布时间:2024/4/30 c/c++ 47 豆豆
生活随笔 收集整理的这篇文章主要介绍了 征战蓝桥 —— 2013年第四届 —— C/C++A组第5题——前缀判断 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目标题:前缀判断

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

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

代码

#include <iostream>using namespace std;/**** @param haystack_start 母串* @param needle_start 前缀* @return*/ 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; }int main(int argc, const char *argv[]) {cout << prefix("abcd123", "abd") << endl;return 0; }

总结

以上是生活随笔为你收集整理的征战蓝桥 —— 2013年第四届 —— C/C++A组第5题——前缀判断的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。