華為筆試程式設計1

2021-08-07 20:47:55 字數 623 閱讀 2848

請在乙個字串中找出連續最長的數字串。

*具體描述如下圖:*

演算法思想:這個題目比較簡單,可以迴圈遍歷一次,判斷當前字元是否為數字,如果是則記錄當前長度加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 如果遇到右括號,則出棧到第乙個...