LeetCode 953 验证外星词语典[Map] HERODING的LeetCode之路
解题思路:
用map记录字典序,然后暴力遍历每个连续的两个词语,对应位数比较,在判断的时候注意特殊情况,即后一个单词是前一个单词的子集,这个时候要返回false,代码如下:
class Solution {public:bool isAlienSorted(vector<string>& words, string order) {unordered_map<char, int> mp;for(int i = 0; i < order.size(); i ++) {mp[order[i]] = i;}for(int i = 0; i < words.size() - 1; i ++) {string word1 = words[i], word2 = words[i + 1];int len1 = word1.size(), len2 = word2.size();int index1 = 0, index2 = 0;while(index1 < len1 && index2 < len2) {if(mp[word1[index1]] < mp[word2[index2]]) {break;} else if(mp[word1[index1]] > mp[word2[index2]]) {return false;}index1 ++;index2 ++;if(index2 == len2 && len1 > len2) {return false;}}}return true;}
};
LeetCode 953 验证外星词语典[Map] HERODING的LeetCode之路相关推荐
- LeetCode 953. 验证外星语词典
验证外星语词典 某种外星语也使用英文小写字母,但可能顺序 order (order.length==26)(order.length == 26)(order.length==26)不同.字母表的顺序 ...
- leetcode 953.验证外星语词典(js)
题目 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的 ...
- leetcode 953. 验证外星语词典 做题笔记
题目: 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定 ...
- Leetcode——953.验证外星语词典——题解+代码实现
一.题目 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给 ...
- LeetCode: 953. 验证外星语词典
题目 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的 ...
- leetcode -- 953验证外星语词典
这个题目很有趣.一开始读题目感觉跟读外国语一样,等到后来,突然想明白,这跟小学的时候学习使用字典是一样的过程,就忽然明白了,同时获得了和小时候忽然明白查字典一样的快乐了 public boolean ...
- LeetCode 812. 最大三角形面积(再次用到凸包的Andrew算法) / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题 题目描述 给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...
- 953. 验证外星语词典( 简单模拟 + 自定义定制排序 )
文章目录 Question Ideas 1.Answer( Java ) - 自定义定制排序 Code 2.Answer( Java ) - 简单模拟 Code Question 953. 验证外星语 ...
- 题目:953.验证外星语词典
题目来源: leetcode题目,网址:953. 验证外星语词典 - 力扣(LeetCode) 解题思路: 遍历字符串,以连续两个为一组判断其是否符合外星语词典的字典序. 可以使用 int 数组 ...
最新文章
- 【Spark】Spark 报错 error writing stream metadata exitcode=1073741515
- 常用的Ant风格书写
- HALCON 20.11:深度学习笔记(12)---语义分割
- 学习C++编程的优势有哪些?
- 7.卷1(套接字联网API)---套接字选项
- MySQL通过SQL语句生成实体类_使用sql生成表对应的CRUD语句和表对应java实体类的实例变量...
- Python [6] IT资产管理(下)
- 用php写出一个网站的模板,25 个 PHP 的 Web 开发程序网站模板
- 软件工程之系统架构图和系统架构描述
- Mac上Chrome浏览器快捷键汇总
- 华为rh2288v2服务器系统,灵动高效!华为RH2288 V2服务器评测
- flex java oracle_flex+eclipse+tomcat+lcds+jdk+oracle安装步骤和配置
- 第二十二章 : 格式化输出
- TOREX | 如何延长设备的电池寿命?——充电IC
- 一款利用PIN管设计的可调衰减器
- 【100%通过率】华为OD机试真题 Python 实现【核酸最快检测效率】【2022.11 Q4 新题】
- java 异步上传一张图片_java异步上传图片
- PL/SQL字符串Spit,Clob打印
- 南大通用事务型数据库GBase 8s斩获2020年中国国际金融展“金鼎奖”
- 华为设备DHCP snooping配置