408. 有效单词缩写

最新推荐文章于 2021-10-13 12:00:00 发布

SYaoJun

最新推荐文章于 2021-10-13 12:00:00 发布

阅读量422

点赞数

分类专栏： LeetCode经典题字符串

本文链接：https://blog.csdn.net/SYaoJun/article/details/105135170

版权

LeetCode经典题同时被 2 个专栏收录

174 篇文章 3 订阅

订阅专栏

字符串

114 篇文章 0 订阅

订阅专栏

题目
类型：字符串
难度：简单
题目：判断一个字符串是否是另一个字符串的有效缩写。注意缩写中出现0就是错的。

class Solution {
public:
    bool validWordAbbreviation(string word, string abbr) {
        int t = 0, i, j;
        bool ok = true;
        for(i = 0, j = 0; i < abbr.size(); i++){
            if(isdigit(abbr[i])){
                t = t*10+abbr[i]-'0';
                if(t==0) ok = false;
            }else{
                j+=t;
                t = 0;
                if(j >= word.size() || word[j] != abbr[i]) ok = false;
                j++;
            }
        }
        return j+t==word.size() && ok;
    }
};