字串裡找到連續最長的數字子串

2021-09-28 12:28:35 字數 443 閱讀 1130

輸入:ew1234dsf2d,返回:1234

思路:外層迴圈挨個便利str的每個位置。如果發現是數字則count++,同時如果count>max就更新max並且讓end記錄當前數字的下標。如果便利到乙個字母,則本次數字提取結束,把count置為0。

public

static

void

main

(string[

] args)

}else

}//substring(a,b)包含a不包含b。假設剛開始有3個數字,end=2而max=3,a為0,所以end-max+1

system.out.

println

(str.

substring

(end - max +

1, end +1)

);}}

字串最長連續子串

題目 求給定字串中連續出現次數最多的子串。例 abcbcbcabc,bc出現次數最多,為3次 分析 1 將字尾陣列依次存入字串陣列中 2 依次將第i個字串的長度為j i的子串與第j個字串相比,若相等,則比較j字串剩下有幾個子串與之相等 3 記錄每個子串出現的次數,並比較,保留最大的 pairfun ...

查詢字串中最長的連續數字子串

include using namespace std int max num str char pstr,char output char p first pstr char p last pstr int num 0 while p first 0 if p first 0 p last p f...

找到字串的最長無重複字元子串

題目 給定乙個字串str,返回str中最長無重複字元子串的長度。舉例 str abcd 返回4。str aabcb 返回3。基本思路 如果str的長度為n,字元的編碼範圍為m,本題可以做到時間複雜度為o n 空間複雜度o m 具體方法如下 在遍歷str之前,先申請幾個變數。雜湊表map,key表示某...