請在乙個字串中找出連續最長的數字串。
*具體描述如下圖:*
演算法思想:這個題目比較簡單,可以迴圈遍歷一次,判斷當前字元是否為數字,如果是則記錄當前長度加1,否則,判斷當前長度是否大於等於最大長度,如果是,則更新最大長度和數字的起始位置(為了能將最大長度的連續數字輸出,故作此記錄)並將當前長度置為0,重新統計;如果不大於則最大長度和數字的起始位置不需要更新,然後將當前長度置為0。最後輸出。
#include
#include
using
namespace
std;
int main()
else
if (temp >= len)
}if (temp > len)
if (len > 0)
cout
<< endl;
cout
<< len;
}else
}return
0;}
該演算法只有一層迴圈,故演算法時間複雜度為o(n)。 2020華為筆試程式設計題
給定兩個字元集合,乙個為全量字符集,乙個為已占用字符集。已占用的字符集中的字元不能再使用,要求輸出剩餘可用字符集。輸入描述 輸入為乙個字串,字串中包含了全量字符集和已占用字符集,兩個字符集使用 連線,前面為全量,後面為已占用。已占用字符集中的字元一定是全量字符集中的字元。字符集中的字元跟字元之間用英...
筆試程式設計題1
1,不用庫函式實現strcpy,並說明strcpy返回char 的原因 為了實現鏈式表示式。例如 int length strlen strcpy strdest,hello world 將字串s1複製到s2 char mystrcpy char s1,const char s2 2,實現strcm...
華為筆試程式設計題之括號展開
輸入乙個長度小於100的字串 輸入內容 abc3 a 輸出展開後的字串 輸出結果 aaacba strings input stack for s in strings if s.isalpha elif s.isdigit elif s or s or s else 如果遇到右括號,則出棧到第乙個...