农场主有一群牛，每头牛都有一个独特的名字，名字由英文字母组成。农场主注意到，有一些牛的名字具有特殊的规律，这些名字可以由一个子串重复若干次得到。现在，农场主想要找出一个最短的子串，这个子串既可以由牛A的名字str1生成，也可以由牛B的名字str2生成。你需要帮助农场主找出这个子串。
示例1
输入
"ABC","ABCABC"
输出
"ABCABC"
示例2
输入
"ABABABAB","ABAB"
输出
"ABABABAB"
备注:
m == str1.length，n == str2.length，1
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String lcmOfStrings (String str1, String str2) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ string lcmOfStrings(string str1, string str2) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return string字符串 # class Solution: def lcmOfStrings(self , str1 , str2 ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public string lcmOfStrings (string str1, string str2) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ function lcmOfStrings( str1 , str2 ) { // write code here } module.exports = { lcmOfStrings : lcmOfStrings };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ function lcmOfStrings( $str1 , $str2 ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return string字符串 # class Solution: def lcmOfStrings(self , str1: str, str2: str) -> str: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ func lcmOfStrings( str1 string , str2 string ) string { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ char* lcmOfStrings(char* str1, char* str2 ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return string字符串 # class Solution def lcmOfStrings(str1, str2) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ def lcmOfStrings(str1: String,str2: String): String = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ fun lcmOfStrings(str1: String,str2: String): String { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String lcmOfStrings (String str1, String str2) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ export function lcmOfStrings(str1: string, str2: string): string { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ func lcmOfStrings ( _ str1: String, _ str2: String) -> String { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ pub fn lcmOfStrings(&self, str1: String, str2: String) -> String { // write code here } }
"ABC","ABCABC"
"ABCABC"
"ABABABAB","ABAB"
"ABABABAB"