定义:
字符串的前缀:符号串左部的任意子串(或者说是字符串的任意首部)
字符串的后缀:符号串右部的任意子串(或者说是字符串的任意尾部)
举例
比如说有一个长度为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];
string s1="string";
string s2="abcccc";
char s[10000];
int flag = 0;
int i=0;
int len = s1.size();
if(s2.size() < len)