Greatest Common Divisor of Strings
辗转相除法
1 2 3 4 5 6 7 8 9 10 11 12 |
class Solution { public String gcdOfStrings(String str1, String str2) { if(!(str1 + str2).equals(str2 + str1)) return ""; else if(str1.equals(str2)) return str1; else if(str1.length() > str2.length()) return gcdOfStrings(str1.substring(str2.length()), str2); else return gcdOfStrings(str2.substring(str1.length()), str1); } } |