【Leetcode_easy】953. Verifying an Alien Dictionary
problem
953. Verifying an Alien Dictionary
solution:
class Solution { public: bool isAlienSorted(vector<string>& words, string order) { unordered_map<char, int> alien_order; for(int i=0; i<order.size(); i++) { alien_order[order[i]-'a'] = i; } for(auto &word:words) { for(auto &ch:word) { ch = alien_order[ch-'a']; } } return is_sorted(words.begin(), words.end()); } };
参考
1. Leetcode_easy_953. Verifying an Alien Dictionary;
2. dicuss;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/