輸入: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表示某...