征战蓝桥 —— 2013年第四届 —— C/C++A组第5题——前缀判断
生活随笔
收集整理的这篇文章主要介绍了
征战蓝桥 —— 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题——前缀判断的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 征战蓝桥 —— 2013年第四届 ——
- 下一篇: 征战蓝桥 —— 2013年第四届 ——