软件测试每日一题

最新推荐文章于 2024-02-29 20:48:58 发布

原创最新推荐文章于 2024-02-29 20:48:58 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单元测试 #java #开发语言 #jenkins #压力测试

测试同时被 3 个专栏收录

180 篇文章

订阅专栏

手工

175 篇文章

订阅专栏

自动化

164 篇文章

订阅专栏

该博客讨论了一种外星语的字典序排序问题。给定一组由外星语书写的单词和其字母表顺序，需要判断这些单词是否按照字典序排列。例如，当order为'hlabcdefgijkmnopqrstuvwxyz'时，['hello', 'leetcode']是按字典序排列的，而当order为'worldabcefghijkmnpqstuvxyz'时，['word', 'world', 'row']则不是。博客探讨了如何利用这个顺序来正确比较外星语单词的顺序。

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。

举例

样例1：

输入：
words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
输出：
true
解释：
在该语言的字母表中，'h' 位于 'l' 之前，所以单词序列是按字典序排列的。

样例2：

输入：
words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz"
输出：
false
解释：
在该语言的字母表中，'d' 位于 'l' 之后，那么 words[0] > words[1]，因此单词序列不是按字典序排列的。

样例3：

输入：
words = ["apple","app"], order = "abcdefghijklmnopqrstuvwxyz"
输出：
false
解释：
当前三个字符 "app" 匹配时，第二个字符串相对短一些，然后根据词典编纂规则 "apple" > "app"，因为 'l' > '∅'，其中 '∅' 是空白字符，定义为比任何其他字符都小（更多信息）。

题目难度：一般
题目来源：软件LintCode 炼码 2