題目描述:
/**
小摩手裡有乙個字串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 定義乙個指標陣列,該陣列中每個元素是乙個指...