您好,欢迎来到二三娱乐。
搜索
您的当前位置:首页Leetcode - Valid Word Abbreviati

Leetcode - Valid Word Abbreviati

来源:二三娱乐

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();
    }
}

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

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

Copyright © 2019- yule263.com 版权所有 湘ICP备2023023988号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务