前缀判断（代码填空）

hs小徐

于 2021-03-07 16:00:16 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯c/c++B组提文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46181877/article/details/114487197

蓝桥杯c/c++B组提专栏收录该内容

9 篇文章

订阅专栏

该博客介绍了一个C++函数，用于查找一个字符串是否是另一个字符串的前缀。函数通过比较两个指针逐个字符，判断它们是否相等，直至其中一个字符串结束。在主函数中，使用示例验证了函数的正确性。这个函数对于字符串处理和文本搜索算法有基础应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
	// needle_start前缀    haystack_start母串 
	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;//haystack比needle短（越界） 也是返回空值 
		return haystack_start;//其他情况证明needle为haystack的前缀
	}
	//验证结果 
		int main(){
			cout<<prefix("abcd123","abc") <<endl;
			
			return 0;
		}