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

舉例
比如說有一個長度為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)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("最長公共前綴"),0);}else{MessageBox(NULL,"No common prefix",TEXT("最長公共前綴"),0);} return 0; }

兩個字符串為不同值的運行結果；

工程；

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。