美文网首页计算机Leetcode, again
Leetcode - Valid Word Abbreviati

Leetcode - Valid Word Abbreviati

作者: Richardo92 | 来源:发表于2016-10-22 11:18 被阅读37次

    My code:

    public class Solution {
        public boolean validWordAbbreviation(String word, String abbr) {
            int wi = 0;
            int ai = 0;
            int cnt = 0;
            while (ai < abbr.length()) {
                while (ai < abbr.length() && Character.isDigit(abbr.charAt(ai))) {
                    if (cnt == 0 && abbr.charAt(ai) == '0') {
                        return false;
                    }
                    cnt = 10 * cnt + abbr.charAt(ai) - '0';
                    ai++;
                }
                wi += cnt;
                cnt = 0;
                if (ai < abbr.length()) {
                    if (wi >= word.length()) {
                        return false;
                    }
                    else if (word.charAt(wi) != abbr.charAt(ai)) {
                        return false;
                    }
                    else {
                        wi++;
                        ai++;
                    }
                }
            }
            
            return wi == word.length();
        }
    }
    

    reference:
    https://discuss.leetcode.com/topic/61435/simplest-java-solution-so-far

    没做出来。
    差点做出来。卡在了一个问题上。 可能会出现 015 这样的数字,这是错的。

    Anyway, Good luck, Richardo! -- 10/21/2016

    相关文章

      网友评论

        本文标题:Leetcode - Valid Word Abbreviati

        本文链接:https://www.haomeiwen.com/subject/bixhuttx.html