LeetCode刷题: 【1071】字符串的最大公因子(辗转相除法)

TCGA数据集介绍及数据下载指南(新手友好篇) 目录一、TCGA数据集介绍1.1 数据集介绍1.2 File介绍1.2.1 Data Category(数据类别)1.2.2 Data Type(数据类型)1.2.3 Experimental Strategy(实验策略)1.2.4 Workflow Type(工作流类型)1.2.5 Data Format(数据格式)1.2.6 Platform(平台)1.2.7 Access1.3 Cases介绍1.3.1 Case ID(案例编号)1.3.2 Primary Site(主要站点)1.3.3 Progra 阅读详情

1. 题目

在这里插入图片描述

2. 解题思路

满足题目要求的子串长度为两个字符串长度的最大公因数gcd
计算最大公因数gcd,若两个字符串以gcd为周期,且前gcd字符相同
则前gcd字符为题解
PS: 如果str1 + str2 == str2 + str1则一定有公因子

辗转相除法:
两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。

3. 代码

class Solution {
public:
    string gcdOfStrings(string str1, string str2) {
        int gcd = 0;
        int a = str1.size();
        int b = str2.size();
        // 辗转相除法
        while(a != b){
            // cout<<a<<" "<<b<<endl;
            if(a < b){
                b = b - a;
            }else if(a > b){
                b = a - b;
                a = - (b - a);
            }
        }
        // 最大公因数
        gcd = a;
        // cout<<gcd<<endl;
        // 校验
        // for(int i = 0; i < gcd; i++){
        //     if(str1[i] != str2[i]){
        //         return "";
        //     }
        // }
        // for(int i = gcd; i < str1.size(); i++){
        //     if(str1[i] != str1[i - a]){
        //         return "";
        //     }
        // }
        // for(int i = gcd; i < str2.size(); i++){
        //     if(str2[i] != str2[i - a]){
        //         return "";
        //     }
        // }
        
        if(str1 + str2 != str2 + str1){
            return "";
        }

        return str1.substr(0, gcd);
    }
};

在 RAP 里把编号这件事做得既优雅又合规:Early Numbering 与 Late Numbering 的落地指南 本文探讨了 SAP RAP 框架中的三种主键编号策略及其适用场景。文章首先指出传统 ABAP 应用中主键处理的局限性,详细分析了早期编号(外部/内部)和延迟编号的差异,强调延迟编号在避免业务断号方面的优势。通过 Partner 业务对象案例,文章演示了延迟编号的实现方法,包括行为定义配置、保存类实现和编号分配逻辑。同时指出测试中常见的校验陷阱,并提醒生产环境应避免简单的 MAX+1 方案,建议采用原子取号机制确保并发安全。全文从业务合规性和技术实现两个维度,为 RAP 应用的编号策略选择提供了实用指导。 阅读详情

相关推荐

3D视觉引导技术在机器人焊接中的应用

通过对比传统的2D视觉和3D视觉技术在焊接领域的应用差异,探讨了3D视觉引导技术在提高焊接精度、适应不规则工件形状和增强自适应能力方面的优势。本文对3D视觉引导技术在机器人焊接中的应用进行了深入探讨,总结了其在提高焊接精度、适应不规则工件形状和增强自适应能力方面的优势,并通过应用案例展示了其在焊接路径规划、焊缝检测和焊接质量控制等方面的重要作用。1. 提高焊接精度:3D视觉引导技术能够精确测量焊接工件的三维形状和位置,为机器人提供精准的焊接路径规划和跟踪,从而提高焊接精度。三、3D视觉引导技术概述。

2302_79273122的博客 1836

LeetCode166-分数到小数-字符串-高精度除法

高精度除法

Mr_Ghost812的博客 314

RAG 赋能客服机器人:多轮对话与精准回复

在人工智能技术飞速发展的今天,客服机器人已成为企业提升服务效率的重要工具。然而,传统客服系统在多轮对话连贯性和精准回复能力上存在明显短板。检索增强生成(Retrieval-Augmented Generation, RAG)技术通过结合大语言模型(LLM)与外部知识库,为解决这一问题提供了创新路径。本文将深入探讨 RAG 在客服机器人中的应用,重点分析其如何实现多轮对话与精准回复,并结合实际案例与技术框架展开讨论。

shuizhudan223的博客 2144

【LeetCode1447.最简分数】从最简分数到辗转相除法的证明及算法实现

LeetCode1447 - 辗转相除法LeetCode1447.最简分数题目分析知识点总结辗转相除法数字转字符串Go代码实现 LeetCode1447.最简分数 给你一个整数 nnn ,请你返回所有 000 到 111 之间(不包括 000 和 111)满足分母小于等于 nnn 的 最简分数 。分数可以以任意顺序返回。 示例 1: 输入:n = 2 输出:[“1/2”] 解释:“1/2” 是唯一一个分母小于等于 2 的最简分数。 题目分析 这道题目可以拆解成为两部分. 如何确定最简分数 如何返回结

Lf_MrF的博客 572

1.4 《SST通用技术规范》整体框架与核心条款解读

本小节以**GB/T《电力电子变压器通用技术要求》**(固态变压器SST核心通用规范)为核心依据,结合电力电子变压器技术特性与工程应用边界,系统解析规范的整体章节框架、层级逻辑与强制性/推荐性核心条款,明确规范与传统工频变压器标准的差异,为SST拓扑设计、性能验证、出厂检验与工程落地提供标准化依据。全文以标准原文、期刊文献数据与试验规范为支撑,无主观推演与感性表述。

技术工作者 1705

【openEuler容器镜像部署指南】

【代码】【List集合排序 】

weixin_43878094的博客 1113

LeetCode-29-两数相除

题目 来源:LeetCode. 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分, 例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2 说明: 当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义

CodAlun的博客 765

Java网页访问报错?手把手教你解决JRE插件缺失和浏览器拦截问题(附详细截图)

本文针对Java网页访问时常见的JRE插件缺失和浏览器拦截问题,提供了详细的诊断与解决方案。文章首先解释了问题根源在于现代浏览器出于安全考虑停止了对Java插件的支持,然后手把手指导用户确认Java安装、在控制面板配置安全站点列表,并针对Chrome、Edge、Firefox等主流浏览器的不同拦截机制给出了具体的应对策略,最后提供了系统性的故障排查清单,帮助用户彻底解决访问障碍。

weixin_29233857的博客 225

LeetCode——两数相除

题目: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除...

qq_23418043的博客 485

Linux C/C++ or 嵌入式面试之《C/C++笔面试系列》(10) C++ 前置后置增减运算符重载形式与比较

C语言的++、–运算符在此不讨论。 文章目录1、前置后置增减运算符重载的形式2、前置和后置运算符的性能比较 1、前置后置增减运算符重载的形式 自增运算符“++”和自减运算符“–”分别包含两个版本。即运算符前置形式(如 ++x)和运算符后置形式(如 x++),这两者进行的操作是不一样的。因此,当我们在对这两个运算符进行重载时,就必须区分前置和后置形式。C++根据参数的个数来区分前置和后置形式。如果按照通常的方法来重载 ++ 运算符(即作为成员函数重载时不带参数,或者作为非成员函数重载时带有一个参数),那么重载

二进制君 5834

C++和OpenGL实现3D游戏编程【连载6】——不规则图形的纹理贴图(附源码)

上一节我们讨论了纹理贴图的相关基础操作,但上一节的纹理贴图操作基本上都是规则图形,包括圆形和球形虽然复杂一点,但是它也是规则的。这一节课我们要讨论一下,怎么在不规则图形上纹理贴图,就比如文章下图的心形纹理贴图,以及纹理的平移、旋转、放大缩小功能。

zhooyu的博客 1308

(Leetcode-字符串-2) 字符串运算

1.字符串相加 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 1.num1 和num2 的长度都小于 5100. 2.num1 和num2 都只包含数字 0-9. 3.num1 和num2 都不包含任何前导零。 4.你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 ...

weixin_34392843的博客 401

如何对EMB电子机械制动器的热衰退问题进行优化

摘要 电子机械制动器(EMB)在新能源汽车和自动驾驶中具有重要应用价值,但其在高强度工况下会出现热衰退现象。本文分析了EMB热衰退的五大机理:摩擦副热效应、电机热衰退、减速机构热失效、温度对控制策略干扰以及结构设计导致的热积累。针对这些问题,提出了从材料、结构、控制三个维度的优化措施:升级耐高温材料、改进散热设计、优化控制算法等。通过"热生成抑制-热传导优化-热失效补偿"的系统方案,可有效改善EMB的热衰退问题,为智能汽车提供更可靠的制动保障。

m0_59012156的博客 344

力扣1071——字符串的最大公因子(利用广义欧几里得除法)

力扣1071——字符串的最大公因子(利用广义欧几里得除法)1.题目表述2.解 1.题目表述 字符串的最大公因子 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例: 示例 1: 输入:str1 = “ABCABC”, str2 = “...

YongChoir的博客 598

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

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” ...

Doraemon_Zzn的博客 346

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子 辗转相除法

leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子 辗转相除法 leetcode 2020年3月 每日一题打卡 辗转相除法请看https://blog.youkuaiyun.com/weixin_43973433/article/details/105007066 题目: 对于字符串 S 和 T,只有在 S = T + … + T(T 与自身...

weixin_43973433的博客 233

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

leetcode 1071 字符串最大公因子问题

个人博客中有本文原文https://whatghost.github.io/2020/03/12/leetcode-1071/ 如果喜欢可以访问个人博客WhatGhost.github.io,会有更多分享内容 leetcode 1071题 字符串最大公因子问题 题目 对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 ...

zdlnlhmj的博客 382

【数据结构和算法】字符串的最大公因子

对于字符串s和t,只有在s = t + ... + t(t自身连接 1 次或多次)时,我们才认定“t能除尽s”。 给定两个字符串str1和str2。返回最长字符串x,要求满足x能除尽str1且x能除尽str2。

船到桥头自然直 1429

Leetcode1071. 字符串的最大公因子(三种方法,带详细解析)

使用三种方法,并带有详细解析解决字符串最大公因子问题

sinat_51673411的博客 1216

1071. 字符串的最大公因子

对于字符串 s 和 t,只有在 s = t + t + t + … + t + t(t 自身连接 1 次或多次)时,我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2。返回 最长字符串 x,要求满足 x 能除尽 str1 且 x 能除尽 str2。

qq_42814002的博客 583

Leetcode1071. 字符串的最大公因子(C语言)

Leetcode1071. 字符串的最大公因子(C语言) 题目: 对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。例: 输入:str1 = “ABCABC”, str2 = “ABC” 输出:“ABC” 思路: 辗转相除。先求最大公因子长度;逐...

jeanlu的博客 597

3月打卡活动第12天 LeetCode第1071题:字符串的最大公因子(简单)

3月打卡活动第12天 LeetCode第1071题:字符串的最大公因子(简单) 题目:对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 解题思路:需要注意的有两点,一是子串的长度必须是两个字符串长度的公因数,二是substring(i,...

new_whiter的博客 177

Leetcode 1071. 字符串的最大公因子

文章目录问题描述解题报告实现代码 问题描述 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 解题报告 略。 实现代码 class Solution { public: int gcd(int a, int b){ ...

MD 227

LeetCode 1071. 字符串的最大公因子

我的LeetCode:https://leetcode-cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 1071. 字符串的最大公因子 题目 对于字符串S 和T,只有在 S = T + ... + T(T与自身连接 1 次或多次)时,我们才认定“T 能除尽...

iTuring_Zhou的专栏 80

leetcode 1071字符串的最大公因子

对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 输入:str1 = "ABCABC", str2 = "ABC" 输出:"ABC" 因子也称作约数,整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除...

jinjia649472189的博客 298

LeetCode-1071、字符串的最大公因子-简单

LeetCode-1071、字符串的最大公因子-简单 对于字符串S 和T,只有在 S = T + ... + T(T与自身连接 1 次或多次)时,我们才认定“T 能除尽 S”。 返回最长字符串X,要求满足X 能除尽 str1 且X 能除尽 str2。 示例 1: 输入:str1 = "ABCABC", str2 = "ABC" 输出:"ABC" 示例 2: 输入:st...

clover_my的博客 195
上一篇: LeetCode刷题: 【1013】将数组分成和相等的三个部分
下一篇: LeetCode刷题: 【169】多数元素(摩尔投票法)
ACTIM__
博客等级 码龄9年 35粉丝 105原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值