筆試刷題 摩拜

2021-08-22 04:24:33 字數 777 閱讀 4234

題目描述:

/**

小摩手裡有乙個字串a,小拜的手裡有乙個字串b,b的長度大於等於a,

所以小摩想把a串變得和b串一樣長,這樣小拜就願意和小摩一起玩了。

而且a的長度增加到和b串一樣長的時候,

對應的每一位相等的越多,小拜就越喜歡。

比如"abc"和"abd"對應相等的位數為2,為前兩位。

小摩可以在a的開頭或者結尾新增任意字元,使得長度和b一樣。

現在問小摩對a串新增完字元之後,不相等的位數最少有多少位?

輸入描述:

第一行 為字串a,第二行 為字串b,

a的長度小於等於b的長度,b的長度小於等於100。

字元均為小寫字母。

輸出描述:

輸出一行整數表示a串新增完字元之後,a b 不相等的位數最少有多少位?

輸入例子1:

abecabc

輸出例子1:

1*/

思路如下:

b的長度大於等於a的長度

那麼其實是就是在b中找乙個lena長度的區間,看與a的不一樣的位數有多少

題目給出的長度都特別少那麼直接暴力

時間複雜度o(lena*lenb)

**如下:

#include#include#includeusing namespace std;

int main()

printf("%d", mindiff);

return 0;

}

摩拜單車開鎖原理

摩拜的開鎖原理,需要通過整體架構來梳理,分為幾個部分 業務層 使用者掃碼,讀取乙個匹配裝置序列號,使用者資料在後台訂單系統做一次裝置使用授權校驗 比如押金餘額 沒有問題的話,下一步 裝置層 通知伺服器下發乙個開鎖訊號到車鎖控制系統。簡單的說就是業務層解決完了,處理開關問題。在以上最難的部分在於處理通...

筆試刷題 網易

題目描述 牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室,上課時間為當天的a時b分,請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示鬧鐘的數量n n 100 接下來的n行每行...

筆試刷題總結

今天刷了一些筆試題,以下是刷完筆試題後看到的相關知識點的解析,做個小結。1 多型主要以兩種形式,靜態多型和動態多型,靜態多型主要實現了函式過載和運算子過載。動態多型主要實現了虛函式。虛函式是動態聯編,程式在執行的過程中確定呼叫哪乙個函式。2 int s 8 定義乙個指標陣列,該陣列中每個元素是乙個指...