Given s = "internationalization", abbr = "i12iz4n": Return true. Given s = "apple", abbr = "a2e": Return false.
public class Solution { public boolean validWordAbbreviation(String word, String abbr) { int len = 0; int i = 0, j = 0; while(i < word.length() && j < abbr.length()){ if(word.charAt(i) == abbr.charAt(j)){ i++; j++; continue; } if(abbr.charAt(j) <= "0" || abbr.charAt(j) > "9"){ return false; } int start = j; while(j< abbr.length() && abbr.charAt(j) >= "0" && abbr.charAt(j) <= "9"){ j++; } int num = Integer.valueOf(abbr.substring(start, j)); i += num; } return i == word.length() && j == abbr.length(); } }
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/66924.html
Problem Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such as word contains only the following valid abbreviations: [word...
摘要:鏈接注意第一個數(shù)字是的情況,這種也是不合法的。還有一個注意的就是要想和有相同的縮寫,長度必須和它相同,所以只保留長度相同的。注意剪枝,當(dāng)前長度已經(jīng)超過就不需要繼續(xù)了。二進制的做法是這樣的,先對字典里面的單詞進行處理。 Valid Word Abbreviation 鏈接:https://leetcode.com/problems... 注意第一個數(shù)字是0的情況,[a, 01]這種也是不...
摘要:題目內(nèi)容這題也是鎖住的,通過率只有左右。另外,字典里面只有兩個的時候,也是返回。最后再說兩句距離上一篇文章過了一段時間了,這段時間搬家再適應(yīng)新環(huán)境,解決心理問題。 題目內(nèi)容 An abbreviation of a word follows the form . Below are some examples of word abbreviations: a) it ...
摘要:題目鏈接要輸出所有的結(jié)果,標(biāo)準(zhǔn)思路。也可以做,保留為,改為數(shù)字的為,然后結(jié)果就是這么多,每個數(shù)學(xué)遍歷一遍求對應(yīng)的即可。 320. Generalized Abbreviation 題目鏈接:https://leetcode.com/problems... 要輸出所有的結(jié)果,backtracking標(biāo)準(zhǔn)思路。 public class Solution { public List...
320 Generalized Abbreviation public class Solution { public List generateAbbreviations(String word) { List res = new ArrayList(); backtrack(res, word, 0, , 0); return res; ...
閱讀 1002·2021-09-30 09:58
閱讀 2829·2021-09-09 11:55
閱讀 2001·2021-09-01 11:41
閱讀 991·2019-08-30 15:55
閱讀 3350·2019-08-30 12:50
閱讀 3495·2019-08-29 18:37
閱讀 3295·2019-08-29 16:37
閱讀 2011·2019-08-29 13:00