diff options
Diffstat (limited to 'other/short_encoding_words.cpp')
-rw-r--r-- | other/short_encoding_words.cpp | 21 |
1 files changed, 0 insertions, 21 deletions
diff --git a/other/short_encoding_words.cpp b/other/short_encoding_words.cpp deleted file mode 100644 index 528191f..0000000 --- a/other/short_encoding_words.cpp +++ /dev/null @@ -1,21 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int minimumLengthEncoding(vector<string> &words) { - unordered_set<string> us(words.begin(), words.end()); - for (string w : us) - for (int i = 1; i < w.size(); ++i) - us.erase(w.substr(i)); - int ans = 0; - for (string w : us) - ans += w.size() + 1; - return ans; - } -}; - -int main() { - Solution obj; - vector<string> words = {"time", "me", "bell"}; - cout << obj.minimumLengthEncoding(words); -} |