Leetcode-5076 Greatest Common Divisor of Strings(字符串的最大公因子)

转载于 2019-06-02 12:04:00 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/10962465.html

本文介绍了一种用于判断两个字符串是否由相同子串重复组成的方法，并通过算法寻找这两个字符串的最大公约子串。核心部分展示了如何使用循环和条件判断来实现这一功能，适用于字符串相似性分析及子串匹配等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
 2 
 3 class Solution
 4 {
 5     public:
 6         bool judge(string s1,string s2)
 7         {
 8             if(s2.size()%s1.size()!=0)
 9                 return false;
10             for(int i = 0;i < s2.size();i ++)
11             {
12                 if(s1[i%s1.size()]!=s2[i])
13                     return false;
14             }
15             return true;
16         }
17         string gcdOfStrings(string str1, string str2)
18         {
19             string rnt = "";
20             string tmp;
21             if(str1.size()<str2.size())
22             {
23                 string t = str1;
24                 str1 = str2;
25                 str2 = t;
26             }
27             for(int i = 0;i < str2.size();i ++)
28             {
29                 tmp += str2[i];
30                 if(judge(tmp,str1)&&judge(tmp,str2))
31                 {
32                     rnt = tmp;
33                 }
34             } 
35             return rnt;
36         }
37 };