Commit 8908359

committed

1071. Greatest Common Divisor of Strings

1 parent 0c29b6a commit 8908359Copy full SHA for 8908359

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+// Runtime: 8 ms`
	`2`	`+// Memory Usage: 9.3 MB`
	`3`	`+class Solution {`
	`4`	`+public:`
	`5`	`+ string gcdOfStrings(string str1, string str2) {`
	`6`	`+ if (str1 == str2) return str1;`
	`7`	`+`
	`8`	`+ if ((str1 + str2) == (str2 + str1)) {`
	`9`	`+ int gcd = __gcd(str1.size(), str2.size());`
	`10`	`+ return str1.substr(0, gcd);`
	`11`	`+ }`
	`12`	`+ return "";`
	`13`	`+ }`
	`14`	`+};`

Comments

(0)