leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0784.cpp (499B)


0 class Solution { 1 vector<string> res; 2 3 void rec(string &s, int st, string crnt) { 4 while (st < s.size() && !isalpha(s[st])) 5 crnt += s[st++]; 6 if (st == s.size()) { 7 res.push_back(crnt); 8 return; 9 } 10 11 char c = tolower(s[st]); 12 rec(s, st + 1, crnt + c); 13 rec(s, st + 1, crnt + (char)toupper(c)); 14 } 15 16 public: 17 vector<string> letterCasePermutation(string s) { 18 rec(s, 0, ""); 19 return res; 20 } 21 };