leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
1023.cpp (721B)
0 class Solution { 1 public: 2 vector<bool> camelMatch(const vector<string> &queries, const string &pattern) { 3 vector<bool> res(queries.size(), false); 4 for (int k = 0; k < queries.size(); k++) { 5 const string &query = queries[k]; 6 int i = 0, j = 0; 7 while (i < query.size()) { 8 if (!isupper(query[i])) { 9 if (query[i] == pattern[j]) j++; 10 i++; 11 } else { 12 if (j == pattern.size() || query[i] != pattern[j]) goto next; 13 i++, j++; 14 } 15 } 16 if (j == pattern.size()) res[k] = true; 17 next:; 18 } 19 return res; 20 } 21 };