zoukankan      html  css  js  c++  java
  • Leetcode-953 Verifying an Alien Dictionary(验证外星语词典)

     1 string ooder;
     2 bool cmp(const string &a,const string &b)
     3 {
     4     for(int i = 0;i < min(a.size(),b.size());i ++)
     5     {
     6         if(a[i]!=b[i])
     7         {
     8             for(int j = 0;j < ooder.size();j ++)
     9             {
    10                 if(ooder[j]==a[i])
    11                     return 1;
    12                 else if(ooder[j]==b[i])
    13                     return 0;
    14             }
    15         }
    16     }
    17     return a.size()<b.size();
    18 }
    19 
    20 class Solution
    21 {
    22     public:
    23         bool isAlienSorted(vector<string>& words, string order)
    24         {
    25             vector<string> words2 = words;
    26             ooder = order;
    27             sort(words.begin(),words.end(),cmp);
    28             for(int i = 0;i < words2.size();i ++)
    29             {
    30                 if(words[i]!=words2[i])
    31                     return false;
    32             }
    33             return true;
    34         }
    35 };
  • 相关阅读:
    KMP算法
    IEEE754 32位浮点数表示范围
    银行家算法
    字符串类
    栈类
    稀疏数组类
    队列类
    多维数组类
    单向链表类
    哈希表类
  • 原文地址:https://www.cnblogs.com/Asurudo/p/10090739.html
Copyright © 2011-2022 走看看