计算机Leetcode, again

Leetcode - Valid Word Abbreviati

2016-10-22  本文已影响37人  Richardo92

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

上一篇下一篇

猜你喜欢

热点阅读