953. 验证外星语词典
953. 验证外星语词典解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
class Solution {
public:
bool isAlienSorted(vector<string>& words, string order)
{
int min_letter_length = words.length();
map<char, int> letter_orders;
letter_orders[' '] = 0;//空字符比其他字符都小记为0
for (int i = 0; i < order.length(); i++)
{
letter_orders] = i + 1;
}
for (int i = 0; i < words.size() - 1; i++)
{
if (!check(words, words, letter_orders))
return false;
}
return true;
}
bool check(string a, string b, map<char, int>letter_orders)
{
int sign = -1;
for (int i = 0; i < a.length(); i++)
{
if (letter_orders] < letter_orders])
{
return true;
}
else if (letter_orders] > letter_orders])
{
return false;
}
}
return true;
}
};
---------------------
你好可以请问一下order排序是自己设计吗，还有数据库从哪里找{:3_59:}
页:
[1]