測試面試LeetCode系列 寶石與石頭

2021-10-16 01:20:15 字數 1121 閱讀 9061

給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。

j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此"a"和"a"是不同型別的石頭。

示例 1:

輸入: j = "aa", s = "aaabbbb" 輸出: 3

示例 2:

輸入: j = "z", s = "zz" 輸出: 0

注意:

通過遍歷字串s,並判斷s中的字元是否在j中,如果在則計數器加一。

第一種方式:按上述思路實現

class solution(object):

def numjewelsinstones(self, j, s):

""":type j: str

:type s: str

:rtype: int

"""j_num = 0

for store in s:

if store in j:

j_num += 1

return j_num

第二種方式:使用了python的語法糖列表推導然後利用sum函式對列表求和

class solution(object):

def numjewelsinstones(self, j, s):

""":type j: str

:type s: str

:rtype: int

"""return sum([s.count(i) for i in j])

傳送門:2021最新測試資料與大廠招聘合集

博主:測試生財(乙個不為996而996的測開碼農)

座右銘:專注測試開發與自動化運維,努力讀書思考寫作,為內捲的人生奠定財務自由。

測試面試LeetCode系列 IP位址無效化

給你乙個有效的 ipv4 位址 address,返回這個 ip 位址的無效化版本。所謂無效化 ip 位址,其實就是用 代替了每個 示例 1 輸入 address 1.1.1.1 輸出 1 1 1 1 示例 2 輸入 address 255.100.50.0 輸出 255 100 50 0 這道題是典...

測試面試LeetCode系列 字串的左旋轉

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例 1 輸入 s abcdefg k 2 輸出 cdefgab 示例 2 輸入 s lrloseumgh k...

測試面試LeetCode系列 一維陣列的動態和

每日一刷的leetcode題目又來了,寒冬之下,助你拿乙個大廠的測開offer 給你乙個陣列 nums 陣列 動態和 的計算公式為 runningsum i sum nums 0 nums i 請返回 nums 的動態和。示例 1 輸入 nums 1,2,3,4 輸出 1,3,6,10 解釋 動態和...