0953 added.

liuyubobobo · liuyubobobo · commit b8bf633a95b2 · 2018-12-12T17:19:04.000-08:00
diff --git a/0953-Verifying-an-Alien-Dictionary/cpp-0953/CMakeLists.txt b/0953-Verifying-an-Alien-Dictionary/cpp-0953/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.13)
+project(A)
+
+set(CMAKE_CXX_STANDARD 11)
+
+add_executable(A main.cpp)
diff --git a/0953-Verifying-an-Alien-Dictionary/cpp-0953/main.cpp b/0953-Verifying-an-Alien-Dictionary/cpp-0953/main.cpp
@@ -0,0 +1,38 @@
+/// Source : https://leetcode.com/problems/verifying-an-alien-dictionary/
+/// Author : liuyubobobo
+/// Time   : 2018-12-08
+
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+
+using namespace std;
+
+
+/// Transform and Compare
+/// Time Complexity: O(n)
+/// Space Complexity: O(1)
+class Solution {
+public:
+    bool isAlienSorted(vector<string>& words, string order) {
+
+        unordered_map<char, char> map;
+        for(int i = 0; i < order.size(); i ++)
+            map[order[i]] = 'a' + i;
+
+        for(string&word: words)
+            for(char& c: word)
+                c = map[c];
+
+        for(int i = 1; i < words.size(); i ++)
+            if(words[i - 1] > words[i])
+                return false;
+        return true;
+    }
+};
+
+
+int main() {
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -612,4 +612,7 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 950 | [Reveal Cards In Increasing Order](https://leetcode.com/problems/reveal-cards-in-increasing-order/) | [solution](https://leetcode.com/problems/reveal-cards-in-increasing-order/solution/) | [C++](0950-Reveal-Cards-In-Increasing-Order/cpp-0950/) | | |
 | 951 | [Flip Equivalent Binary Trees](https://leetcode.com/problems/flip-equivalent-binary-trees/) | [solution](https://leetcode.com/problems/flip-equivalent-binary-trees/solution/) | [C++](0951-Flip-Equivalent-Binary-Trees/cpp-0951/) | | |
 | 952 | [Largest Component Size by Common Factor](https://leetcode.com/problems/largest-component-size-by-common-factor/) | [solution](https://leetcode.com/problems/largest-component-size-by-common-factor/solution/) | [C++](0952-Largest-Component-Size-by-Common-Factor/cpp-0952/) | | |
+| 953 | [isAlienSorted](https://leetcode.com/problems/verifying-an-alien-dictionary/) | [solution](https://leetcode.com/problems/verifying-an-alien-dictionary/solution/) | [C++](0953-isAlienSorted/cpp-0953/) | | |
+| | | | | | |
+| | | | | | |
 | | | | | | |
