#力扣 LeetCode1071. 字符串的最大公因子 @FDDLC
发布日期:2021-06-30 21:01:22 浏览次数:2 分类:技术文章

本文共 473 字,大约阅读时间需要 1 分钟。

题目描述:

https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/

Java代码:

class Solution {
//1 <= str1.length <= 1000,1 <= str2.length <= 1000 public int gcd(int a,int b){
return b==0?a:gcd(b,a%b); } public String gcdOfStrings(String s, String t) {
//str1[i] 和 str2[i] 为大写英文字母 return (s+t).equals(t+s)?s.substring(0,gcd(s.length(),t.length())):""; }}

在这里插入图片描述

相关链接:

最大公约数的求法:https://liuxingchang.blog.csdn.net/article/details/111451880

转载地址:https://liuxingchang.blog.csdn.net/article/details/111451163 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#最大公约数 #欧几里得算法 #辗转相相法 @FDDLC
下一篇:#力扣 LeetCode509. 斐波那契数 @FDDLC

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年05月04日 11时39分18秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章