演算法學習十一 連續最長的數字串

寫乙個函式,它的原形是int continumax(char *outputstr,char *intputstr)

功能：在字串中找出連續最長的數字串，並把這個串的長度返回，

並把這個最長數字串付給其中乙個函式引數outputstr所指記憶體。

例如："abcd12345ed125ss123456789"的首位址傳給intputstr後，函式將返回9，

outputstr所指的值為123456789

演算法思路如下：

1、逐個字元遍歷該字串，當還沒有到達字串的結束時，判斷當前字元是否是數字，若是數字，則進行第二步，否則繼續遍歷

2、繼續判斷下一字元，直到當前字元不是數字，並記錄下數字字元的個數，與之前的數字字元做比較，如果當前數字個數較多，則更新最大值

演算法偽**如下：

while not to the end

reset tempsum
if '0'<= *c <= '9'
then while not to the end and '0' <= *c <= '9'
add tempsum
go to next char
if tempsum > maxcount
then update maxcount
go to next char

c++實現

int continumaxnumstr(const char *c)

//if tempsum > maxcount
if(tempsum > maxcount)
}//go to next char
++c;
}return maxcount;
}

連續最長的數字串

牛客網 題目描述 讀入乙個字串str，輸出字串str中的連續最長的數字串 輸入描述 1個測試輸入包含1個測試用例，乙個字串str，長度不超過255。輸出描述 在一行內輸出str中里連續最長的數字串。解題思路 思路 於牛客網卷積神經網路哦 從下標為0開始遍歷字串，沒有出現數字下標 1，當遇到數字時進入...

字元中找出連續最長的數字串

輸入示例 asdfgh245467sds12 輸出示例 先放 include includeusing namespace std int main else for int i 0 i 0 str i 9 for int i 0 i以下是我覺得重要的 for int i 0 i 0 str i 9...

字串中找出連續最長的數字串

最近看到了一道好未來的程式設計面試題，過年，加上最近家裡生了一些事，很久沒敲 了，練練手。基礎最重要。題目描述 讀入乙個字串str，輸出字串str中的連續最長的數字串 輸入描述 個測試輸入包含1個測試用例，乙個字串str，長度不超過255。輸出描述 在一行內輸出str中里連續最長的數字串。輸入例子 ...