Update alien-dictionary.cpp

kamyu104 · web-flow · commit 23e61e97a7dc · 2016-11-26T18:36:38.000+08:00
diff --git a/C++/alien-dictionary.cpp b/C++/alien-dictionary.cpp
@@ -14,6 +14,10 @@ class Solution {
             }
         }
         for (int i = 1; i < words.size(); ++i) {
+            if (words[i - 1].length() > words[i].length() &&
+                words[i - 1].substr(0, words[i].length()) == words[i]) {
+                return "";
+            }
             findEdges(words[i - 1], words[i], &in_degree, &out_degree);
         }
         for (const auto& node : nodes) {

Original file line number	Diff line number	Diff line change
`@@ -14,6 +14,10 @@ class Solution {`
`14`	`14`	`}`
`15`	`15`	`}`
`16`	`16`	`for (int i = 1; i < words.size(); ++i) {`
	`17`	`+ if (words[i - 1].length() > words[i].length() &&`
	`18`	`+ words[i - 1].substr(0, words[i].length()) == words[i]) {`
	`19`	`+ return "";`
	`20`	`+ }`
`17`	`21`	`findEdges(words[i - 1], words[i], &in_degree, &out_degree);`
`18`	`22`	`}`
`19`	`23`	`for (const auto& node : nodes) {`