題目連結:
題目意譯:
給定一只由小寫字母組成字串之陣列 A ,回傳所有字元列表其表中所有字元出現於陣列所有字串中(包含重複的字元)。例如,如果一個字元在所有字串中皆出現三次而不是四次,則你需要於答案中包含該字元三次。
你可以以任意順序回傳答案。
注:
1 ≦ A.length ≦ 100
1 ≦ A[i].length ≦ 100
A[i][j] 為小寫字母。
範例測資:
範例 1:
輸入: ["bella","label","roller"]
輸出: ["e","l","l"]
範例 2:
輸入: ["cool","lock","cook"]
輸出: ["c","o"]
解題思維:
掃過每個字串的所有字元並統計每種字母的出現次數。
接著比對每種字母在各個字串的最少出現次數,即是該字母的所求之共同出現次數。統計完所有字母後,根據最終的是數將它們放進陣列之中後並回傳即是答案。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。