Leetcode - Valid Word Abbreviation

2023年11月12日 150次阅读 来源: 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

    原文作者：Richardo92
    原文地址: https://www.jianshu.com/p/9f96410affe4
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞