直接甩出代碼吧,有問題可以交流討論,有O(n)的解法,有興趣小夥伴的可以自行了解。
//動態規劃的算法求解( 時間複雜度是O(n^2) )
#include
#include
#include
using namespace std;
int main(){
char a[20]=“acbaefhkbq”;
int dp[20]={1};//記錄取第i個字符時的最大不重複字符串的長度dp[i]
int n=strlen(a);
int k=0,max_len=1;//K表示當前字符串首字符索引
for(int i=0;i<n;i++){
for(int j=k;j<i;j++){
if(a[j]==a[i]){
k=j+1;continue;
}
dp[i]=i+1-k;
max_len=max(dp[i],dp[1]);
}
}
cout<<max_len<<endl;
return 0;
}
最長不重複子串(精簡)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Java併發(二十五)----異步模式之生產者/消費者 Java併發(二十二)----同步模式之保護性暫停
|舊市拾荒|
2024-04-18 14:29:54
跨網段通信實戰(支持靜態路由表的家用路由)
漫漫人生路總會錯幾步
2024-04-18 14:27:44
.NET開源強大、易於使用的緩存框架 - FusionCache
追逐時光
2024-04-18 14:22:04
開源在線表單工具 HeyForm 使用教程
米開朗基楊
2024-04-18 14:21:34
面試官:來說說vue3是怎麼處理內置的v-for、v-model等指令?
你假裝沒察覺
2024-04-18 14:21:23
Win11 22H2跳過開機微軟賬戶登錄的方法
鄭州-在路上
2024-04-18 14:20:33
英語發音t
t前後都輔音時候不發音. fasten hasten apostle castle whistle listen often 結尾時候不發音 ballet
張博的博客
2024-04-18 14:19:53
xxx,一個神奇的 Python 庫
豌豆花下貓
2024-04-18 14:19:23
【Nano Framework ESP32篇】WS2812 彩色燈帶實驗
東邪獨孤
2024-04-18 14:16:53
CEIWEI CommMonitor 串口監控精靈 用戶手冊
jfyes
2024-04-18 14:13:32
常見問題——VS調試出現:未加載mscorlib.pdb 的頁面
hanzm
2024-04-18 14:10:02
物聯網瀏覽器(IoTBrowser)-整合機器學習yolo框架實現車牌識別
Billy Yi
2024-04-18 14:09:32