Posted on 2011-10-18 20:39
冷鋒 閱讀(2259)
評(píng)論(1) 編輯 收藏 引用 所屬分類:
C/C++
找工時(shí)候練習(xí)寫(xiě)的代碼。翻出來(lái)了。
今天有朋友指出來(lái)程序運(yùn)行結(jié)果錯(cuò)誤，試了下，果然有問(wèn)題，在下班途中重新整理了思路，修改了代碼，整體思路不變，就是加了幾行代碼，處理字符串的最后部分。求驗(yàn)證結(jié)果。
順便問(wèn)下，怎么取消文章被評(píng)論時(shí)收到系統(tǒng)通知的郵件呢？
char*GetSubStr( const char*str )
{
int hash[256]; //hash記錄每個(gè)字符的出現(xiàn)位置
int i;
for( i = 0;i<256;i++ )
hash[i]=-1;
int CurrentStart=0,MaxStart=0,MaxEnd=0,MaxLength =0,CurrentLength = 0,strLen = strlen(str);
for(i=0;i<strLen;i++)
{
if(CurrentStart>hash[str[i]]) //如果沒(méi)有重復(fù)
{
hash[str[i]]=i;
}
else
{
CurrentLength=i-CurrentStart; //當(dāng)前長(zhǎng)度
if(CurrentLength>MaxEnd-MaxStart)//如果當(dāng)前長(zhǎng)度最長(zhǎng)
{
MaxEnd=i;
MaxStart=CurrentStart;
}
CurrentStart=hash[str[i]]+1; //更新當(dāng)前最長(zhǎng)的起點(diǎn)
hash[str[i]]=i; //更新字符出現(xiàn)的位置
}
}
//增加的代碼
if( strLen - CurrentStart> CurrentLength)
{
MaxEnd = strLen;
MaxStart=CurrentStart;
}
//
MaxLength=MaxEnd-MaxStart;
char*reStr = new char[MaxLength+1];
reStr[MaxLength]=0;
memcpy( reStr,str+MaxStart,MaxLength );
return reStr;
}