定義：
字符串的前綴：符號(hào)串左部的任意子串（或者說是字符串的任意首部）
字符串的后綴：符號(hào)串右部的任意子串（或者說是字符串的任意尾部）

舉例
比如說有一個(gè)長(zhǎng)度為5字符串 x = "ababc"，
其中前綴有： ε（空串），a，ab，aba，abab，ababc；
后綴有： ε（空串），c，bc，abc，babc，ababc；

?

下面看一個(gè)簡(jiǎn)單示例；求兩個(gè)字符串的最長(zhǎng)公共前綴；
?

#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)len = s2.size() ;for(i = 0;i< len;++i){if(s1[i] == s2[i]){s[i] = s1[i];flag = 1;}elsebreak;}if(flag){wsprintf(szBuffer, "The common prefix is %s",s);MessageBox(NULL,szBuffer,TEXT("最長(zhǎng)公共前綴"),0);}else{MessageBox(NULL,"No common prefix",TEXT("最長(zhǎng)公共前綴"),0);} return 0; }

兩個(gè)字符串為不同值的運(yùn)行結(jié)果；

工程；

?

總結(jié)

以上是生活随笔為你收集整理的字符串的前缀与后缀和简单示例程序win32版的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。