Time: 31 ms (5.02%), Space: 46.9 MB (5.99%) - LeetHub

JeonJe · JeonJe · commit d4199915ef9f · 2026-06-10T22:14:11.000+09:00
diff --git a/1071-greatest-common-divisor-of-strings/1071-greatest-common-divisor-of-strings.java b/1071-greatest-common-divisor-of-strings/1071-greatest-common-divisor-of-strings.java
@@ -4,14 +4,15 @@ class Solution {
     public String gcdOfStrings(String str1, String str2) {
         String answer = ""; 
 
-        for (int i = 0; i < str1.length(); i++) {
+        for (int i = str1.length()-1; i >= 0; i--) {
             String cur = str1.substring(0, i + 1);
             
             String check1 = str1.replace(cur, "");
             String check2 = str2.replace(cur, "");
             
             if(check1.equals("") && check2.equals("")) {
                 answer = cur;
+                break;
             }
 
         }

Original file line number	Diff line number	Diff line change
`@@ -4,14 +4,15 @@ class Solution {`
`4`	`4`	`public String gcdOfStrings(String str1, String str2) {`
`5`	`5`	`String answer = "";`
`6`	`6`
`7`		`- for (int i = 0; i < str1.length(); i++) {`
	`7`	`+ for (int i = str1.length()-1; i >= 0; i--) {`
`8`	`8`	`String cur = str1.substring(0, i + 1);`
`9`	`9`
`10`	`10`	`String check1 = str1.replace(cur, "");`
`11`	`11`	`String check2 = str2.replace(cur, "");`
`12`	`12`
`13`	`13`	`if(check1.equals("") && check2.equals("")) {`
`14`	`14`	`answer = cur;`
	`15`	`+ break;`
`15`	`16`	`}`
`16`	`17`
`17`	`18`	`}`