文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>寻找字符串中的最大不同子串

寻找字符串中的最大不同子串

时间:2010-10-09  来源:venxman

#include <algorithm>
using namespace std;
//
#define MAX_CHAR_COUNT 256
//
int MaxSubString(char* _pstrSrc, char*& _pBegin, int & _iLength)
{
char* pcPos[MAX_CHAR_COUNT] = {0};
char* p = _pstrSrc;
char c = 0;
char* pBegin = _pstrSrc;
int iMaxLen = 0;

while ((c=(*p++)) != '\0')
{
if (pcPos[c] >= pBegin)
{
pBegin
= pcPos[c]+1;
iMaxLen
= p-pBegin;
pcPos[c]
= p-1;
}
else
{
pcPos[c]
= p-1;
iMaxLen
++;
}

if (iMaxLen > _iLength)
{
_pBegin
= pBegin;
_iLength
= iMaxLen;
}
}

return 0;
}
//
void CodeWrapper()
{
char cSrc[] = "bfbcdgef";//bbcdebfge"; //bbcdebfbcdgef
int iMaxLen = 0;
char* pBegin = NULL;
MaxSubString(cSrc, pBegin, iMaxLen);
printf(
"%d\n", iMaxLen);
copy(pBegin, pBegin
+iMaxLen, ostream_iterator<char>(cout, ""));
}

 

相关阅读 更多 +
排行榜 更多 +
坦克冒险大师安卓版

坦克冒险大师安卓版

策略塔防 下载
枪战大乱斗2

枪战大乱斗2

飞行射击 下载
猎鸭挑战安卓版

猎鸭挑战安卓版

飞行射击 下载