字符串的最大公因子

题目

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。
题目链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings

解题思路

1.若有一个字符串长度为0，则直接返回""
2.判断两者是否相等，若不满足则不能除尽，返回""
3.获取最大公约数，用欧几里德算法
4.截取字符串

代码

class Solution {   
 public String gcdOfStrings(String str1, String str2) {      
   if(str1.length()==0 || str2.length()==0) //若有一个字符串长度为0，则直接返回""     
      return "";        
      //判断两者是否相等，若不满足则不能除尽     
  if(!(str1+str2).equals(str2+str1))
      return "";       
      int x=gcd(str1.length(),str2.length());//获取最大公约数         
      return str1.substring(0,x);//截取字符串   
   }   
           //欧几里德算法    
 public int gcd(int a,int b){    
         return b==0?a:gcd(b,a%b);   
    }
  }