Commit a17ba99

committed

1023. Camelcase Matching

1 parent 5c8ccdc commit a17ba99Copy full SHA for a17ba99

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+// Runtime: 4 ms`
	`2`	`+// Memory Usage: 8.4 MB`
	`3`	`+class Solution {`
	`4`	`+public:`
	`5`	`+`
	`6`	`+ bool match(string &q, string &p) {`
	`7`	`+ int j = 0;`
	`8`	`+ for (char c : q) {`
	`9`	`+ if (c != p[j] && isupper(c)) return false;`
	`10`	`+ if (c == p[j]) {`
	`11`	`+ j++;`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+ return j == p.size();`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ vector<bool> camelMatch(vector<string>& queries, string pattern) {`
	`18`	`+ vector<bool> res;`
	`19`	`+ for (string q : queries) {`
	`20`	`+ res.push_back(match(q, pattern));`
	`21`	`+ }`
	`22`	`+ return res;`
	`23`	`+ }`
	`24`	`+};`

Comments

(0)