【算法】字節跳動編程題-雙生詞

Code4App 發布于2019-08-23 11:43 / 480人閱讀

摘要：題目描述雙生詞雙生詞是指滿足如下條件的兩個字符串假設兩個字符串分別為和字符串長度相同將字符串收尾繞成環，再選一個位置切開，順時針或逆時針能夠得到字符串容易得到，若與為雙生詞，則與也為雙生詞給定一批僅有英文小寫字母組成的字符串，詢問他們之中是

題目描述

雙生詞

雙生詞是指滿足如下條件的兩個字符串：（假設兩個字符串分別為S和S’）

1. 字符串長度相同
2. 將字符串S收尾繞成環，再選一個位置切開，順時針或逆時針能夠得到字符串S’

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

給定一批僅有英文小寫字母組成的字符串，詢問他們之中是否存在雙生詞

輸入描述

首先給出測試組數t，表示一共有多少組數據

對于每組數據，第一行為一個整數n,表示一共有多少個字符串。接下來n行，每行一個字符串

思路

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

樣例

輸入

3
2
Helloworld
Hdlrowolle
2
Helloworld
Worldhello
2
Abcde
Acbde

輸出

Yeah
Yeah
Sad

JavaScript實現

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(); //翻轉str2
    //字符串翻轉
    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(""));//數組
        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++實現
c++實現2
Python實現

JavaScript字符串翻轉

var newstr = str2.split("").reverse().join("");

JavaScript二維數組輸入

var n = parseInt(readline());
        let arr = [];
        for (let j = 0; j < n; j++) {
            let line2 = readline();
            arr.push(line2.split(""));//數組
            //arr.push(line2);//字符串
    }

JavaScript字符串輸入

var n = parseInt(readline());
        let arr = [];
        for (let j = 0; j < n; j++) {
            let line2 = readline();
            //arr.push(line2.split(""));//數組
            arr.push(line2);//字符串
        }

GPU云服務器云服務器面試c語言算法編程題字節跳動字節跳動小程序字節跳動 ucloud

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97371.html

【算法】字節跳動編程題-認識的人

摘要：題目描述團隊在月日搬入了學清嘉創大廈，為慶祝團隊的喬遷之喜，字節君決定邀請整個團隊，舉辦一個大型團建游戲字節跳動大闖關。這個人每個人都向字節君提供了自己認識的人的名字，不包括自己。其他所有人均刻意直接或間接的認識，分在同一組。題目描述 Bytedance Efficiency Engineering團隊在8月20日搬入了學清嘉創大廈，為慶祝團隊的喬遷之喜，字節君決定邀請整個EE團隊，...

zr_hebo 2019-08-23 11:41 評論0 收藏0
字節跳動Python后端開發崗，已拿offer

摘要：今年歲，畢業之后進入一家小型的互聯網公司工作，名字就不說了，算是熟知的，在這家公司呆了兩年，直至今年才有了跳槽的想法。在眾多大廠中，最終選擇了字節跳動。這樣的調整，一方面對自己學習有幫助，另一方面讓自己應對面試更從容，更順利。 ...

JasonZhang 2021-11-12 10:36 評論0 收藏0
字節跳動上海DATA部門后端開發秋招面試經歷

摘要：講了一下我在電力物聯網項目中通過設計的文件遠程升級功能。完成聊天畢業規劃怎么樣收到面試調查問卷等待中。。。。。 7.31 投遞提前批c++客戶端崗位 8.16 被轉...

Ocean 2021-09-09 09:33 評論0 收藏0
35歲以后依然被公司搶著要？4面字節跳動，完虐面試官年薪70w，圖形化app開發工具

摘要：面試后面試后及時總結，有可能下一個面試官會問你同樣的問題。同時面試官也對我的未來技術發展提出了很多建議。總的來說，四面的氛圍并沒有想象得那么嚴肅，面試官也說面試得很愉快。 ...

XGBCCC 2021-11-24 09:39 評論0 收藏0