国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

【算法】字節(jié)跳動(dòng)編程題-雙生詞

Code4App / 490人閱讀

摘要:題目描述雙生詞雙生詞是指滿足如下條件的兩個(gè)字符串假設(shè)兩個(gè)字符串分別為和字符串長(zhǎng)度相同將字符串收尾繞成環(huán),再選一個(gè)位置切開(kāi),順時(shí)針或逆時(shí)針能夠得到字符串容易得到,若與為雙生詞,則與也為雙生詞給定一批僅有英文小寫(xiě)字母組成的字符串,詢問(wèn)他們之中是

題目描述

雙生詞

雙生詞是指滿足如下條件的兩個(gè)字符串:(假設(shè)兩個(gè)字符串分別為S和S’)

1. 字符串長(zhǎng)度相同
2. 將字符串S收尾繞成環(huán),再選一個(gè)位置切開(kāi),順時(shí)針或逆時(shí)針能夠得到字符串S’

容易得到,若s與S’為雙生詞,則s’與s也為雙生詞

給定一批僅有英文小寫(xiě)字母組成的字符串,詢問(wèn)他們之中是否存在雙生詞

輸入描述

首先給出測(cè)試組數(shù)t,表示一共有多少組數(shù)據(jù)

對(duì)于每組數(shù)據(jù),第一行為一個(gè)整數(shù)n,表示一共有多少個(gè)字符串。接下來(lái)n行,每行一個(gè)字符串

思路

判斷str1和str2是否為雙生詞很簡(jiǎn)單:
str = str1+str1 //解決收尾相連的問(wèn)題
比較 str2是否為str中的子串,若是,則返回true
比較 str2.reverser()是否為str中的子串,若是,返回true //解決逆時(shí)針循環(huán)的問(wèn)題
否則返回false

樣例

輸入

3
2
Helloworld
Hdlrowolle
2
Helloworld
Worldhello
2
Abcde
Acbde

輸出

Yeah
Yeah
Sad
JavaScript實(shí)現(xiàn)
const twins = (str1,str2) => {
    print("str1:",str1,"str2:",str2);
    if(str1.length != str2.length){
        return false;
    }
    let str = str1+str1;
    print("str:",str);
    if(str.indexOf(str2) != -1){    
        return true;
    }
    //let str3 = str2.reverse(); //翻轉(zhuǎn)str2
    //字符串翻轉(zhuǎn)
    var newstr = str2.split("").reverse().join("");
    print("new:",newstr);
    if(str.indexOf(newstr) != -1){    
        //print(str,str2);
        return true;
    }
    return false;
}
var m = parseInt(readline());
for(let i = 0; i < m; i++){
    var n = parseInt(readline());
    let arr = [];
    for (let j = 0; j < n; j++) {
        let line2 = readline();
        //arr.push(line2.split(""));//數(shù)組
        arr.push(line2);//字符串
    }
    
    let flag = false;
    find:
    for(let j = 0; j < n; j++){
        for(let k = j+1; k < n; k++){
            if(twins(arr[j], arr[k])){
                flag = true;
                print("true");
                break find;
            }
        }
    }
    if(!flag){
        print(false);
    }
}

c++實(shí)現(xiàn)
c++實(shí)現(xiàn)2
Python實(shí)現(xiàn)

JavaScript字符串翻轉(zhuǎn)
var newstr = str2.split("").reverse().join("");
JavaScript二維數(shù)組輸入
var n = parseInt(readline());
        let arr = [];
        for (let j = 0; j < n; j++) {
            let line2 = readline();
            arr.push(line2.split(""));//數(shù)組
            //arr.push(line2);//字符串
    }
JavaScript字符串輸入
var n = parseInt(readline());
        let arr = [];
        for (let j = 0; j < n; j++) {
            let line2 = readline();
            //arr.push(line2.split(""));//數(shù)組
            arr.push(line2);//字符串
        }

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

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

相關(guān)文章

  • 算法字節(jié)跳動(dòng)編程-認(rèn)識(shí)的人

    摘要:題目描述團(tuán)隊(duì)在月日搬入了學(xué)清嘉創(chuàng)大廈,為慶祝團(tuán)隊(duì)的喬遷之喜,字節(jié)君決定邀請(qǐng)整個(gè)團(tuán)隊(duì),舉辦一個(gè)大型團(tuán)建游戲字節(jié)跳動(dòng)大闖關(guān)。這個(gè)人每個(gè)人都向字節(jié)君提供了自己認(rèn)識(shí)的人的名字,不包括自己。其他所有人均刻意直接或間接的認(rèn)識(shí),分在同一組。 題目描述 Bytedance Efficiency Engineering團(tuán)隊(duì)在8月20日搬入了學(xué)清嘉創(chuàng)大廈,為慶祝團(tuán)隊(duì)的喬遷之喜,字節(jié)君決定邀請(qǐng)整個(gè)EE團(tuán)隊(duì),...

    zr_hebo 評(píng)論0 收藏0
  • 字節(jié)跳動(dòng)Python后端開(kāi)發(fā)崗,已拿offer

    摘要:今年歲,畢業(yè)之后進(jìn)入一家小型的互聯(lián)網(wǎng)公司工作,名字就不說(shuō)了,算是熟知的,在這家公司呆了兩年,直至今年才有了跳槽的想法。在眾多大廠中,最終選擇了字節(jié)跳動(dòng)。這樣的調(diào)整,一方面對(duì)自己學(xué)習(xí)有幫助,另一方面讓自己應(yīng)對(duì)面試更從容,更順利。 ...

    JasonZhang 評(píng)論0 收藏0
  • 字節(jié)跳動(dòng)上海DATA部門(mén)后端開(kāi)發(fā)秋招面試經(jīng)歷

    摘要:講了一下我在電力物聯(lián)網(wǎng)項(xiàng)目中通過(guò)設(shè)計(jì)的文件遠(yuǎn)程升級(jí)功能。完成聊天畢業(yè)規(guī)劃怎么樣收到面試調(diào)查問(wèn)卷等待中。。。。。 7.31 投遞提前批c++客戶端崗位 8.16 被轉(zhuǎn)...

    Ocean 評(píng)論0 收藏0
  • 35歲以后依然被公司搶著要?4面字節(jié)跳動(dòng),完虐面試官年薪70w,圖形化app開(kāi)發(fā)工具

    摘要:面試后面試后及時(shí)總結(jié),有可能下一個(gè)面試官會(huì)問(wèn)你同樣的問(wèn)題。同時(shí)面試官也對(duì)我的未來(lái)技術(shù)發(fā)展提出了很多建議。總的來(lái)說(shuō),四面的氛圍并沒(méi)有想象得那么嚴(yán)肅,面試官也說(shuō)面試得很愉快。 ...

    XGBCCC 評(píng)論0 收藏0

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

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<