2022-5-17-验证外星语词典
953. 验证外星语词典
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/verifying-an-alien-dictionary
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
完全看完示例后得知,按照题目所给字母表来判断单词的顺序是否合理,首先比较两个单词的首字符,如果字符不相同且符合顺序则直接跳出循环,视为合理。如果首字符相同则继续进行比较,如出现不符合字母表的排列则返回false,如果两个字符串长度不相同,并且短的字符串是长字符串的前缀,则比较它们的长度,长度大的应该排在后面。
class Solution {
public:bool isAlienSorted(vector<string>& words, string order) {//记录字母表vector<int> rec(26, 0);for(int i = 0; i < order.size(); i ++) rec[order[i] - 'a'] = i;//遍历wordsfor(int i = 1; i < words.size(); i ++) for(int j = 0; j < min(words[i - 1].size(), words[i].size()); j ++)if(rec[words[i - 1][j] - 'a'] < rec[words[i][j] - 'a']) break; //单词符合字母表内顺序,跳出循环else if(rec[words[i - 1][j] - 'a'] == rec[words[i][j] - 'a']){ //当前位置字符相同if(j < min(words[i - 1].size(), words[i].size()) - 1) continue; //连续得字符相同else { //比较前缀相同但是长度不同的情况if(words[i - 1].size() > words[i].size()) return false; //apple > app,返回falseelse break;}}else return false; //单词不符合字母表内顺序,返回falsereturn true; //符合要求}
};
2022-5-17-验证外星语词典相关推荐
- LeetCode 812. 最大三角形面积(再次用到凸包的Andrew算法) / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题 题目描述 给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...
- 有效的括号长按键入验证外星语词典字符的最短距离用栈实现队列
有效的括号 来源:杭哥 20. 有效的括号 - 力扣(LeetCode) bool isValid(char * s) {int sz=strlen(s);char stack[sz];int k=0 ...
- 953. 验证外星语词典( 简单模拟 + 自定义定制排序 )
文章目录 Question Ideas 1.Answer( Java ) - 自定义定制排序 Code 2.Answer( Java ) - 简单模拟 Code Question 953. 验证外星语 ...
- 题目:953.验证外星语词典
题目来源: leetcode题目,网址:953. 验证外星语词典 - 力扣(LeetCode) 解题思路: 遍历字符串,以连续两个为一组判断其是否符合外星语词典的字典序. 可以使用 int 数组 ...
- 哈希表题目:验证外星语词典
文章目录 题目 标题和出处 难度 题目描述 要求 示例 数据范围 解法 思路和算法 代码 复杂度分析 题目 标题和出处 标题:验证外星语词典 出处:953. 验证外星语词典 难度 3 级 题目描述 要 ...
- 953. 验证外星语词典
力扣打卡:953. 验证外星语词典 解题思路 思路 使用HashMap统计字典的顺序 从头开始,每次只比较两个字符串 循环比较,最后得到结果 解释 每次比较两个字符串,只有两种情况 从头开始比较字符 ...
- LeetCode 953. 验证外星语词典
验证外星语词典 某种外星语也使用英文小写字母,但可能顺序 order (order.length==26)(order.length == 26)(order.length==26)不同.字母表的顺序 ...
- 力扣953. 验证外星语词典
力扣953. 验证外星语词典 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 ...
- 验证外星语词典(2022-5-17)每日一练
953. 验证外星语词典 (2022-5-17) 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words, ...
- 编程练习【验证外星语词典】
某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在 ...
最新文章
- uni-app如何取消pages页面的默认返回按钮【autoBackButton属性】
- RAC安装时需要执行4个脚本及意义
- matlab运行容量小,可变大小(运行时)输入Simulink Matlab
- Spring boot整合dubbo
- mercurial和svn_DBA Mercurial简介–处理文件和更改
- 域名型通配符ssl证书_西部数码使用指南:申请了主域名SSL证书,是否还需要申请www域名的...
- websphere Error 404:SRVE0190E: File not found: index.action
- 安卓与IOS移动段浏览器视频与音频的问题与总结
- MATLAB——SRTM DEM显示
- Maxthon中RSS阅读器BUG解决[原创]
- 去哪儿APP设计总结
- python爬取豆瓣TOP250
- python通讯录管理系统
- 阿里百川 用户反馈(feedback) 与 (com.umeng.lib.xxxxx 及 和 alipaySDK-xxxxx) 冲突的问题。
- NaN 是什么 NaN == NaN ?
- 快速上手Ubuntu之安装常用软件篇——打造一个满足基本娱乐办公的Ubuntu
- Apache运维中常用功能配置笔记梳理
- C#毕业设计——基于C#+asp.net+sqlserver的学生信息管理系统设计与实现(毕业论文+程序源码)——学生信息管理系统
- cannot connect to 192.168.137.137:5555: 由于目标计算机积极拒绝,无法连接。
- Luogu2455 [SDOI2006]线性方程组 (高斯消元)
热门文章
- 机器学习笔记 - 使用TensorFlow进行音乐生成
- 浅谈sstream头文件
- 史上最简单的Linux内核IIO子系统入门demo_内核版本4.4.194
- PreparedStatement 的 execute方法和executeUpdate方法区别
- 5G(一)——DNN及APN
- 数据科学导论——数据预处理进阶
- 云服务 IaaS、PaaS、SaaS
- 【语义分割】综述——一文搞定语义分割
- CART算法(机器学习)
- 怎样用android平板玩和平精英不卡,和平精英:难怪有那么多人喜欢用平板玩游戏,优势很大,一起来看看吧...