leetcode408有效单词缩写

灰太狼 2022-10-09 12:21 163阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  首先要统计字符串中的数字，而且不可从0开始
2.  数字是跳过的字符数量  
    （1）跳超出范围不可  
    （2）跳了之后字母对不上不可
3.  必须最后的数值与字符串长度一致

代码

bool validWordAbbreviation(char * word, char * abbr){ 
        int lw = strlen(word),la = strlen(abbr);
        printf("lw = %d la = %d \n",lw,la);
        int i=0,j=0,temp;
        while (i<la)
        { 
            if(j>lw)
            { 
                return false;
            }
                
            if(isalpha(abbr[i])){ //字母
                if(abbr[i]!=word[j]){ 
                    return false;
                }
                else i++;j++;
                    
            }
            else { //数字
                if(abbr[i]=='0'){ 
                    return false;
                }
                else { 
                    temp = 0;
                    while (!isalpha(abbr[i])&&i<la)
                    { 
                        temp = temp*10 + abbr[i] - '0';
                        i++;
                    }
                    j = j + temp;
                }   
    
            }
                
    
        }
        if(j!=lw){ 
            return false;
        }
            
        return true; 
        
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/135af0c5fed64af09df044bf4551d3bf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 linux常用命令的英文单词缩写

令缩写： ls：list(列出目录内容) cd：Change Directory（改变目录） su:switch user 切换用户 rpm:r...

分手后的思念是犯贱/ 2024年04月19日 09:56/ 0 赞/ 49 阅读

相关常见单词（变量缩写）

<table style="width:500px;"> <thead> <tr> <th>缩写</th> <th>全名</th> <th>中

朴灿烈づ我的快乐病毒、/ 2024年02月19日 12:23/ 0 赞/ 73 阅读

相关【LeetCode 79】单词搜索

题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元

柔情只为你懂/ 2022年12月06日 12:36/ 0 赞/ 188 阅读

相关 leetcode408有效单词缩写

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

灰太狼/ 2022年10月09日 12:21/ 0 赞/ 164 阅读

相关 LeetCode刷题实战422：有效的单词方块

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCod

清疚/ 2022年09月17日 05:15/ 0 赞/ 145 阅读

相关 linux常用命令的英文单词缩写

看到一篇文章，写的是linux的常用命令的英文单词缩写，感觉这个对深刻记忆非常有用，所以记录一下。命令缩写： ls：list(列出目录内容) cd：Change D

╰半夏微凉°/ 2022年05月28日 03:52/ 0 赞/ 230 阅读

相关 LeetCode 单词搜索

要求：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那

淩亂°似流年/ 2022年05月17日 03:13/ 0 赞/ 193 阅读

相关常用英文单词的标准缩写

有些词可能共用一些缩写。带星号的缩写或词来源于PeopleSoft标准。 The following standard word abbreviations should b

柔情只为你懂/ 2022年05月12日 07:30/ 0 赞/ 557 阅读

相关 linux常用命令的英文单词缩写

转载自:[http://blog.chinaunix.net/uid-27164517-id-3299073.html][http_blog.chinaunix.net_uid

Dear 丶/ 2022年04月23日 23:00/ 0 赞/ 248 阅读

相关 leetcode 单词搜索

> 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 > 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一

傷城~/ 2021年11月02日 09:20/ 0 赞/ 355 阅读