算法随笔 - 判定一个字符串是否为另一个字符串的前串和后串

最新推荐文章于 2021-08-19 23:19:11 发布

火焰山大白菜

最新推荐文章于 2021-08-19 23:19:11 发布

阅读量609

点赞数 1

分类专栏：算法随笔文章标签：数据结构与算法子串从属前串或后串

本文链接：https://blog.csdn.net/lms1008611/article/details/87451037

版权

这篇博客介绍了一个小程序，用于判断一个字符串是否是另一个字符串的前串或后串。通过示例展示了如何判断特定子串是否为原字符串的前缀或后缀，并提供了简单的实现方法，利用指针操作完成。文章通过编译执行验证了算法的正确性。

摘要由CSDN通过智能技术生成

19年的第一个周末，把上周在公司划水摸鱼偷偷写的一个小程序搬到博客上来，这里搬的是：判断一个字符串是否为另一个字符串的前串。比方有个char str[] = "hello my 2019! keep moving!"，那么给一个子串，假如为 char str1[] = "hello"，我们要实现的就是判断 str1是否为str的前串，给定char str2[] = "moving!"，判断str2是否为str的后串

实现也比较简单，主要掌握好指针基本就没什么问题，当然也可以采用别的方式，这里我把这个功能模块放入一个命名空间中，使用时直接命名空间::功能模块函数名即可，下边就来看看这里是如何实现的

//LmsPublicLib.h头文件
#ifndef __LMSPUBLICLIB_H__
#define __LMSPUBLICLIB_H__

#include <stdio.h>
#include <unistd.h>
#include <string>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <assert.h>
#include <vector>

using namespace std;

#ifndef MAX_PATH
#define MAX_PATH 256
#endif

namespace LmsPublicLib
{
    bool HeadStrJuge(const char* OriStr, const char *HeadStr);//判断HeadStr是否为OriStr的前串
    bool TailStrJuge(const char* Ori