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<string>& words, string order) {// 用于存储每个word的每个字母在order中的顺序vector<int> cpr(20, -1);for(int i=0; i<words.size(); i++){string temp = words[i];for(int j=0; j<temp.size(); j++){// 前一个单词j位置有字母,则判断是不是符合字典序if(cpr[j] != -1){// 当当前cpr[j]>前一个单词的cpr[j]时,则符合字典序,直接更新cpr,然后跳到下一个单词(break)if(order.find(temp[j])>cpr[j]){for(int k=j; k<temp.size(); k++){cpr[k]=order.find(temp[k]);}break;}else{// 当当前cpr[j]<前一个单词的cpr[j]时,则不符合字典序if(order.find(temp[j])<cpr[j]) return false;// 特殊情况,当前面的字母完全相同时,如果cpr[temp.size()]!=-1,即前一个单词比当前单词长时,也不符合字典序if(j==temp.size()-1 && cpr[temp.size()]!=-1) return false;} }cpr[j]=order.find(temp[j]);}}return true;}
};
leetcode---953. 验证外星语词典相关推荐
- 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 数组 ...
- 力扣953. 验证外星语词典
力扣953. 验证外星语词典 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 ...
最新文章
- C++反汇编-加法分析
- ^l手动换行符 ^p段落标记符 /n/r_/n
- Python startswith() 方法
- 独立游戏荣获TGA最佳叙事奖,《极乐迪斯科》凭什么这么牛?
- python time
- 动点移动轨迹,猜猜这是曲线还是直线?
- C#中的泛型化方法的实现
- linux命令详解——tar
- 英文的写作 —— 词汇的积累(环境的描写、写人)
- Visio常用快捷键
- 玩转3D全息图像!AI即刻生成
- 【钉钉-场景化能力包】家校沟通
- Bus Hound数据分析
- /etc/hosts 详解
- 集合框架学习笔记(下)
- 《Qt 学习之路 2》
- C++编写爬虫脚本爬取网站图片
- 通信大小端_Motorola和Intel
- ★ SMILES与分子图像的转换代码【及后续操作:识别、指标评估】
- 水至清则无鱼,人至贱则无敌