字符串的前缀与后缀和简单示例程序win32版

最新推荐文章于 2020-12-25 12:09:01 发布

bcbobo21cn

最新推荐文章于 2020-12-25 12:09:01 发布

阅读量522

点赞数

分类专栏： VC++ 算法文章标签：前缀后缀公共前缀

本文链接：https://blog.csdn.net/bcbobo21cn/article/details/108674040

版权

VC++ 同时被 2 个专栏收录

592 篇文章 8 订阅 ¥99.90 ¥299.90

订阅专栏

算法

80 篇文章 0 订阅

订阅专栏

本文介绍了字符串的前缀和后缀的概念，并通过一个简单的示例展示了如何求两个字符串的最长公共前缀。文章以长度为5的字符串"ababc"为例，列举了其所有可能的前缀和后缀，并提供了相关程序的win32版本。

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

定义：
字符串的前缀：符号串左部的任意子串（或者说是字符串的任意首部）
字符串的后缀：符号串右部的任意子串（或者说是字符串的任意尾部）

举例
比如说有一个长度为5字符串 x = "ababc"，
其中前缀有： ε（空串），a，ab，aba，abab，ababc；
后缀有： ε（空串），c，bc，abc，babc，ababc；

下面看一个简单示例；求两个字符串的最长公共前缀；

#include <windows.h>
#include<string>

using namespace std;

int APIENTRY WinMain(HINSTANCE hInstance,
                     HINSTANCE hPrevInstance,
                     LPSTR     lpCmdLine,
                     int       nCmdShow)
{
 	/* TODO: Place code here.*/
 	char szBuffer[100];

了解本专栏