Create detect-capital.cpp

Rillarilla · Mar 19, 2017 · 5bf89ae · 5bf89ae
1 parent b84c7c7
commit 5bf89ae
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/C++/detect-capital.cpp b/C++/detect-capital.cpp
@@ -0,0 +1,10 @@
+// Time:  O(l)
+// Space: O(1)
+
+class Solution {
+public:
+    bool detectCapitalUse(string word) {
+        int count = count_if(word.begin(), word.end(), [](char c){ return isupper(c); });
+        return count == word.length() || count == 0 || (count == 1 && isupper(word[0]));
+    }
+};