2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

#include?<iostream> #include?<string>using?namespace?std; int?main() {string?str;cin?>>?str;const?char*?p?=?str.c_str();?//將字符串轉(zhuǎn)換為const?char*，以便使用strlen獲取字符串的長(zhǎng)度int?length?=?strlen(p);cout?<<?length?<<?endl;int?hash[256];memset(hash,-1,sizeof(hash));int?lastStart?=?0;int?curlen?=?1;int?maxLength?=?0;hash[str[0]]?=?0;for(int?i?=?1;i?<?length;i?++){if(hash[str[i]]?==?-1){curlen++;hash[str[i]]?=?i;}else{if(lastStart?<=?hash[str[i]]){curlen?=?i?-?hash[str[i]];?//修改當(dāng)前長(zhǎng)度，從與當(dāng)前字符相同的坐標(biāo)+1開(kāi)始到當(dāng)前坐標(biāo)的長(zhǎng)度lastStart?=?hash[str[i]]?+?1;hash[str[i]]?=?i;}else{hash[str[i]]?=?i;?//雖然上一個(gè)值在當(dāng)前起點(diǎn)之前，但是還是要記錄下新的位置，以防后面還有第三個(gè)值curlen++;}}//每一以循環(huán)過(guò)后比較是否超過(guò)之前的最大長(zhǎng)度if(curlen?>?maxLength){maxLength?=?curlen;}}cout?<<?maxLength?<<?endl;return?0; }

轉(zhuǎn)載于:https://my.oschina.net/handsomedz/blog/659122

總結(jié)

以上是生活随笔為你收集整理的字符串中最长无重复子串（O（n））的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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