Commit 081c64b

authored

Merge pull request begeekmyfriend#21 from mdrazak2001/letter_combination_Cpp

Letter combination cpp implementation

2 parents 0398776 + ad82b97 commit 081c64bCopy full SHA for 081c64b

File tree

+43

-0

lines changed

+43

-0

lines changed

Lines changed: 43 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,43 @@`
	`1`	`+#include <bits/stdc++.h>`
	`2`	`+using namespace std;`
	`3`	`+`
	`4`	`+class Solution`
	`5`	`+{`
	`6`	`+public:`
	`7`	`+ vector<string> m = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};`
	`8`	`+ vector<string> ans;`
	`9`	`+ vector<string> letterCombinations(string digits)`
	`10`	`+ {`
	`11`	`+ solve(0, "", digits);`
	`12`	`+ return ans;`
	`13`	`+ }`
	`14`	`+ void solve(int i, string path, string digits)`
	`15`	`+ {`
	`16`	`+ if (i >= digits.size())`
	`17`	`+ {`
	`18`	`+ if (path.size() > 0)`
	`19`	`+ ans.push_back(path);`
	`20`	`+ return;`
	`21`	`+ }`
	`22`	`+ for (auto c : m[digits[i] - '0'])`
	`23`	`+ {`
	`24`	`+ path += c;`
	`25`	`+ solve(i + 1, path, digits);`
	`26`	`+ path.pop_back();`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+};`
	`30`	`+`
	`31`	`+int main()`
	`32`	`+{`
	`33`	`+ cout << "Enter A string : ";`
	`34`	`+ string s;`
	`35`	`+ cin >> s;`
	`36`	`+ Solution sol;`
	`37`	`+ // vector<string> ans = sol.letterCombinations(s) ;`
	`38`	`+ for (auto str : sol.letterCombinations(s))`
	`39`	`+ {`
	`40`	`+ cout << str << " ";`
	`41`	`+ }`
	`42`	`+ return 0;`
	`43`	`+}`

Comments

(0)