LeetCode 1071(最大公约)
题目
对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。
返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。
示例 1:
输入:str1 = “ABCABC”, str2 = “ABC”
输出:“ABC”
示例 2:
输入:str1 = “ABABAB”, str2 = “ABAB”
输出:“AB”
示例 3:
输入:str1 = “LEET”, str2 = “CODE”
输出:""
思路:
满足题中要求,两个字符串拼起来正着反着相同。即str1+str2 == str2+str1。
满足这个条件,就可以求公共子串了。用最大公约数来求。
最大公约数(辗转相除):
第一种:递归
//保证a>b
public static int gcd(int a, int b){if(a % b == 0)return b;elsereturn gcd(b, a%b);
}
第二种:循环
public static int gcd(int a, int b){int temp = 0;while(b != 0){temp = a % b;a = b;b = temp;}return a;
}
代码:
LeetCode 1071(最大公约)相关推荐
- LeetCode 1071. 字符串的最大公因子(字符串的最大公约数)
1. 题目 对于字符串 S 和 T,只有在 S = T + - + T(T 与自身连接 1 次或多次)时,我们才认定 "T 能除尽 S". 返回字符串 X,要求满足 X 能除尽 s ...
- LeetCode 1071. 字符串的最大公因子
1071. 字符串的最大公因子 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 "T 能除尽 S". 返回最长字符串 ...
- LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
- 算法唯手熟尔(PAT剩余清单 or leetcode)---希望可以日更
文章目录 2020/3/5 PAT A1119_C 2020/3/6 PAT A1123_C PAT A1115_C PAT A1114_C leetcode 206. 反转链表_C leetcode ...
- python【力扣LeetCode算法题库】1071. 字符串的最大公因子
字符串的最大公因子 对于字符串 S 和 T,只有在 S = T + - + T(T 与自身连接 1 次或多次)时,我们才认定 "T 能除尽 S". 返回最长字符串 X,要求满足 X ...
- LeetCode 字符串(简单题)
答案摘抄自: https://leetcode-cn.com/tag/string/ 13. 罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V ...
- [LeetCode]135.Candy
[题目] There are N children standing in a line. Each child is assigned a rating value. You are giving ...
- 【LeetCode】(55)Jump Game(Medium)
题目 Jump Game Total Accepted: 52275 Total Submissions: 194395My Submissions Question Solution Given ...
- LeetCode.接雨水
题外话:LeetCode上一个测试用例总是通不过(我在文章末贴出通不过的测试用例),给的原因是超出运行时间,我拿那个测试用例试了下2.037ms运行完.我自己强行给加了这句: if(second == ...
最新文章
- 正向最大匹配 和逆向最大匹配对比比较
- vue 定位所在地_vue系列教程之微商城项目|商品购买
- HTML中Css详细介绍
- (转)关于Linux核心转储文件 core dump
- Html5-Canvas实现简易的抽奖转盘
- Spring5参考指南:SpringAOP简介
- 生成跨语言的类型声明和接口绑定的工具(Djinni )
- 白帽子讲web安全——认证与会话管理
- ppt流程图字体太小_简单三步,用WPS轻松完成一个又大气又好看的流程图!
- 2021年信用卡行业发展报告
- 使用 Redis的SETNX命令实现分布式锁
- 面向对象语言编程的心得
- 690 - Pipeline Scheduling (DFS + 状态压缩 + 剪枝)
- JavaSE实战案例贪吃蛇小游戏
- 【Win7系统 沙滩啤酒桌面主题】
- Failed installing 'Tomcat9' service
- 共享单车被带到乡下私用,警方:或涉嫌盗窃
- KEIL 调试经验总结
- 太强了!华为自研鸿蒙编程语言,行业大佬都已经偷偷学起来了
- 国科大学习资料--最优化计算方法(王晓)-期末考试真题3