农场主有一群牛,每头牛都有一个独特的名字,名字由英文字母组成。农场主注意到,有一些牛的名字具有特殊的规律,这些名字可以由一个子串重复若干次得到。现在,农场主想要找出一个最长的子串,这个子串既可以生成牛A的名字str1,也可以生成牛B的名字str2。你需要帮助农场主找出这个子串。
区块链毕设网qklbishe.com为您提供问题的解答
农场主有一群牛,每头牛都有一个独特的名字,名字由英文字母组成。农场主注意到,有一些牛的名字具有特殊的规律,这些名字可以由一个子串重复若干次得到。现在,农场主想要找出一个最长的子串,这个子串既可以生成牛A的名字str1,也可以生成牛B的名字str2。你需要帮助农场主找出这个子串。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String gcdOfStrings (String str1, String str2) { if(str1.length()<str2.length()){ String tmp=str1; str1=str2; str2=tmp; } while(str2.length()!=0&&!check(str1,str2)){ str2=str2.substring(0,str2.length()-1); } return str2; } public boolean check(String s1,String s2){ if(s1.length()%s2.length()!=0) return false; String s3=s2; while(s1.length()>s2.length()){ s2+=s3; } return s1.equals(s2); } }
19:51
以上就是关于问题农场主有一群牛,每头牛都有一个独特的名字,名字由英文字母组成。农场主注意到,有一些牛的名字具有特殊的规律,这些名字可以由一个子串重复若干次得到。现在,农场主想要找出一个最长的子串,这个子串既可以生成牛A的名字str1,也可以生成牛B的名字str2。你需要帮助农场主找出这个子串。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训