栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode---953. 验证外星语词典

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode---953. 验证外星语词典

题目大意

这道题是,从前往后,两两比较两个单词,如果首字母满足order顺序,则true,如果不满足,就对应位置一一比较,直到出现prev < curr -> true或者prev > curr -> false,如果以上说的情况都没有那么说明出现了类似示例 3的情况,就看长短,前面的比后面的长就返回false)


1)外星语也由 26 个英文字母组成,但是字母表顺序不是 "abc...xyz",而是重新排序后的 order。


2)现在给了一些外星语的单词 words,判断 words是不是外星语的字典序。


所谓字典序,以正常的英文字母表为例,见插图的解释:

 

class Solution {
public:
    bool isAlienSorted(vector& words, string order) {
        // 用于存储每个word的每个字母在order中的顺序
        vector cpr(20, -1);

        for(int i=0; i前一个单词的cpr[j]时,则符合字典序,直接更新cpr,然后跳到下一个单词(break)
                    if(order.find(temp[j])>cpr[j])
                    {
                        for(int k=j; k
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/893025.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号