953-验证外星语词典

题目
一组单词words，根据给定字母表order次序判断单词是否按照字典序排列
思路
2.1 依次判断相邻单词。
（1) 后一个单词的第i个字母在前->不按字典序排列
（2）前一个单词的第i个字母在前->结束这两个单词的比较
（3）注意两单词长度不等的情况，注意一个单词是另一个单词前驱的情况(app和apple)
2.2 将单词数字化然后用is_sorted比较
首先将字典数字化，然后用字典将每个单词变成数字组合[出处]
代码
（1）第一种思路

    bool isAlienSorted(vector<string>& words, string order) {for(int j=0; j<words.size()-1; j++) {   // 遍历单词int flag = 0;   // 两单词前半截相同(一长一短)for(int i=0;;i++) { //根据字母比较两单词if(words[j].size()-1<i || words[j+1].size()-1<i) break;int a=order.find(words[j][i]), b=order.find(words[j+1][i]);if(a < b) {flag = 0;break;}else if(a>b) return false;else flag=1;}if(flag && words[j].size() > words[j+1].size())        // "apple"(后) 和 "app"(前)return false;}return true;}

（2）第二种思路

    bool isAlienSorted(vector<string>& words, const string& order) {int tmp[26];for (size_t i = 0; i < 26; tmp[order[i++] - 'a'] = i);for (auto& word : words)for (auto& ch : word)ch = tmp[ch - 'a'];return is_sorted(words.cbegin(), words.cend());}

953-验证外星语词典相关推荐

953. 验证外星语词典（简单模拟 + 自定义定制排序）
文章目录 Question Ideas 1.Answer( Java ) - 自定义定制排序 Code 2.Answer( Java ) - 简单模拟 Code Question 953. 验证外星语 ...
题目：953.验证外星语词典
题目来源: leetcode题目,网址:953. 验证外星语词典 - 力扣(LeetCode) 解题思路: 遍历字符串,以连续两个为一组判断其是否符合外星语词典的字典序. 可以使用 int 数组 ...
LeetCode 812. 最大三角形面积（再次用到凸包的Andrew算法） / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题题目描述给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...
953. 验证外星语词典
力扣打卡:953. 验证外星语词典解题思路思路使用HashMap统计字典的顺序从头开始,每次只比较两个字符串循环比较,最后得到结果解释每次比较两个字符串,只有两种情况从头开始比较字符 ...
力扣953. 验证外星语词典
力扣953. 验证外星语词典某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 ...
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,只有当给定 ...
953.验证外星语词典
题目描述某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给 ...
LeetCode每日一题——953. 验证外星语词典
文章目录题目示例思路代码题目某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母 ...

953-验证外星语词典

953-验证外星语词典相关推荐

最新文章

热门文章