給定乙個非空字串 word 和縮寫 abbr，返回字串是否可以和給定的縮寫匹配。
比如乙個 「word」 的字串僅包含以下有效縮寫：
[「word」, 「1ord」, 「w1rd」, 「wo1d」, 「wor1」, 「2rd」, 「w2d」, 「wo2」, 「1o1d」, 「1or1」, 「w1r1」, 「1o2」, 「2r1」, 「3d」, 「w3」, 「4」]
樣例
樣例 1:
輸入 : s = "internationalization", abbr = "i12iz4n"
輸出 : true
樣例 2:
輸出 : false
注意事項
注意只有以上縮寫是字串 word 合法的縮寫。任何其他關於 word 的縮寫都是不合法的。
class solution else
}if(sum)
if(j+sum==word.length()) return true;
else return false;
return true;
}}; ```
51goc 637 可表示的數 題解
有n個整數從左到右排成一行，如果某個數等於它前面的2個數的和，就稱這個數是可以表示的數。問給定的數列裡有多少個數是可以表示的數。第一行1個整數n，表示數列有多少個整數。1 n 10000。第二行n個正整數，每個正整數不超過10000。乙個整數，有多少可表示的數。637.可表示的數 本題讓我們輸入乙個...
LintCode 陣列劃分
給出乙個整數陣列nums和乙個整數k。劃分陣列 即移動陣列nums中的元素 使得 返回陣列劃分的位置，即陣列中第乙個位置i，滿足nums i 大於等於k。您在真實的面試中是否遇到過這個題？yes 樣例給出陣列nums 3,2,2,1 和 k 2，返回 1 注意你應該真正的劃分陣列nums，而不僅僅只...
lintcode 打劫房屋
假設你是乙個專業的竊賊，準備沿著一條街打劫房屋。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統，且 當相鄰的兩個房子同一天被打劫時，該系統會自動報警。給定乙個非負整數列表，表示每個房子中存放的錢，算一算，如果今晚去打劫，你最多可以得到多少錢 在不觸動報警裝置的...