成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

5076-字符串的最大公因子

sourcenode / 2010人閱讀

摘要:前言的字符串的最大公因子對(duì)于字符串和,只有在與自身連接次或多次時(shí),我們才認(rèn)定能除盡。返回字符串,要求滿足能除盡且能除盡。

前言

Weekly Contest 139的 字符串的最大公因子:

對(duì)于字符串 ST,只有在 S = T + ... + TT 與自身連接 1 次或多次)時(shí),我們才認(rèn)定 “T 能除盡 S”。

返回字符串 X,要求滿足 X 能除盡 str1X 能除盡 str2

示例1:

輸入:str1 = "ABCABC", str2 = "ABC"
輸出:"ABC"

示例2:

輸入:str1 = "ABABAB", str2 = "ABAB"
輸出:"AB"

示例3:

輸入:str1 = "LEET", str2 = "CODE"
輸出:""

提示:

1 <= str1.length <= 1000

1 <= str2.length <= 1000

str1[i]str2[i] 為大寫英文字母

解題思路

本題需要注意,如果字符串ST本身不是有特定字符串循環(huán)組成的,那么其實(shí)字符串ST直接也不存在一個(gè)最大公因子。我的解題思路是將問(wèn)題進(jìn)行分解,分解為以下3步:

提取循環(huán)因子:判斷字符串是否由特定字符循環(huán)組成,并找出所有可以組成字符串的循環(huán)字符串

提取公因子:字符串ST的循環(huán)因子結(jié)果進(jìn)行并集計(jì)算

提取最大公因子:從公因子集合中找出長(zhǎng)度最大的字符串

實(shí)現(xiàn)代碼
    /**
     * 5076. 字符串的最大公因子
     * @param str1
     * @param str2
     * @return
     */
    public String gcdOfStrings(String str1, String str2) {
        List loopStr1=findLoopStrings(str1);
        List loopStr2=findLoopStrings(str2);
        List union=new ArrayList<>();
        if(!loopStr1.isEmpty() && !loopStr2.isEmpty()){// 不存在循環(huán)因子
            for(String l1:loopStr1){// 進(jìn)行并集運(yùn)算,提取公因子
                for (String l2: loopStr2) {
                    if(l1.equals(l2)){
                        union.add(l1);
                    }
                }
            }
            if(union.isEmpty()){// 無(wú)公因子,直接返回空字符
                return "";
            }
            // 找出長(zhǎng)度最大的字符串
            return union.stream().collect(Collectors.maxBy(Comparator.comparing(String::length))).get();
        }
        return "";
    }

    /**
     * 獲取組成循環(huán)字符串的子串
     * @param str
     * @return
     */
    private List findLoopStrings(String str){
        List result=new ArrayList<>();
        for(int i=0;i           
               
                                           
                       
                 

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://m.hztianpu.com/yun/74746.html

相關(guān)文章

  • 開(kāi)發(fā)零成本 :En-Tan-Mo黃皮書(shū)解讀之開(kāi)發(fā)者篇

    摘要:項(xiàng)目黃皮書(shū)一經(jīng)發(fā)布,區(qū)塊鏈垂直媒體星球日?qǐng)?bào)就對(duì)這本書(shū)作了專題式的解讀。在接受星球日?qǐng)?bào)采訪中,開(kāi)發(fā)者們表示,擔(dān)心節(jié)點(diǎn)集中化帶來(lái)的安全風(fēng)險(xiǎn)。本文,星球日?qǐng)?bào)將通過(guò)解讀黃皮書(shū),解答開(kāi)發(fā)者關(guān)心的問(wèn)題。 showImg(https://segmentfault.com/img/bVbt2EX?w=800&h=534); 由ETM科學(xué)院歷時(shí)半年打磨的黃皮書(shū),從科學(xué)和技術(shù)兩方面全方位解讀了ETM的理論...

    pakolagij 評(píng)論0 收藏0
  • 開(kāi)發(fā)零成本 :En-Tan-Mo黃皮書(shū)解讀之開(kāi)發(fā)者篇

    摘要:項(xiàng)目黃皮書(shū)一經(jīng)發(fā)布,區(qū)塊鏈垂直媒體星球日?qǐng)?bào)就對(duì)這本書(shū)作了專題式的解讀。在接受星球日?qǐng)?bào)采訪中,開(kāi)發(fā)者們表示,擔(dān)心節(jié)點(diǎn)集中化帶來(lái)的安全風(fēng)險(xiǎn)。本文,星球日?qǐng)?bào)將通過(guò)解讀黃皮書(shū),解答開(kāi)發(fā)者關(guān)心的問(wèn)題。 showImg(https://segmentfault.com/img/bVbt2EX?w=800&h=534); 由ETM科學(xué)院歷時(shí)半年打磨的黃皮書(shū),從科學(xué)和技術(shù)兩方面全方位解讀了ETM的理論...

    plus2047 評(píng)論0 收藏0
  • 干貨!亮相 Staking 生態(tài)大會(huì)ETM都透露了啥進(jìn)展?

    摘要:月日,由星球日?qǐng)?bào)主辦的大型線下活動(dòng)生態(tài)大會(huì)在北京隆重舉行。第一個(gè)是投票率不高,核心的原因是因?yàn)橥镀闭呤窃诘却?jí)節(jié)點(diǎn)在等待收益利潤(rùn),這個(gè)鏈除了發(fā)布挖礦收益以外,這兩部分是割裂的。的超級(jí)節(jié)點(diǎn),始終集中在少數(shù)節(jié)點(diǎn)是容易被攻擊的。 7月10日,由星球日?qǐng)?bào)主辦的大型線下活動(dòng)Staking 生態(tài)大會(huì)在北京隆重舉行。作為公鏈3.0項(xiàng)目的代表之一,En-Tan-Mo首席科學(xué)家、創(chuàng)始人Aaron Yu...

    keithyau 評(píng)論0 收藏0
  • 12因子應(yīng)用文檔(一)

    摘要:因子是一種構(gòu)建應(yīng)用的方法用聲明式的格式設(shè)置自動(dòng)化,最小化新開(kāi)發(fā)者加入項(xiàng)目的時(shí)間和成本。代碼庫(kù)一份被版本控制追蹤的代碼,多份部署因子應(yīng)用會(huì)一直放在版本控制中,如,或者。每個(gè)分布式系統(tǒng)中的組件是一個(gè)應(yīng)用,每一個(gè)都可以獨(dú)立遵守因子。 原文地址: https://12factor.net/12factor... 介紹 現(xiàn)在軟件通常交付為一個(gè)服務(wù):可以叫web應(yīng)用,或軟件即服務(wù)(SaaS)。1...

    浠ラ箍 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<