資訊專欄INFORMATION COLUMN
摘要：題目描述雙生詞雙生詞是指滿足如下條件的兩個字符串假設(shè)兩個字符串分別為和字符串長度相同將字符串收尾繞成環(huán)，再選一個位置切開，順時針或逆時針能夠得到字符串容易得到，若與為雙生詞，則與也為雙生詞給定一批僅有英文小寫字母組成的字符串，詢問他們之中是
題目描述
雙生詞
雙生詞是指滿足如下條件的兩個字符串：（假設(shè)兩個字符串分別為S和S’）
1. 字符串長度相同 2. 將字符串S收尾繞成環(huán)，再選一個位置切開，順時針或逆時針能夠得到字符串S’
容易得到，若s與S’為雙生詞，則s’與s也為雙生詞
給定一批僅有英文小寫字母組成的字符串，詢問他們之中是否存在雙生詞
輸入描述
首先給出測試組數(shù)t，表示一共有多少組數(shù)據(jù)
對于每組數(shù)據(jù)，第一行為一個整數(shù)n,表示一共有多少個字符串。接下來n行，每行一個字符串
思路判斷str1和str2是否為雙生詞很簡單:
str = str1+str1 //解決收尾相連的問題
比較 str2是否為str中的子串，若是，則返回true
比較 str2.reverser()是否為str中的子串，若是，返回true //解決逆時針循環(huán)的問題
否則返回false
輸入
3 2 Helloworld Hdlrowolle 2 Helloworld Worldhello 2 Abcde Acbde
輸出
Yeah Yeah SadJavaScript實現(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++實現(xiàn)
c++實現(xiàn)2
Python實現(xià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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/97371.html
摘要：題目描述團隊在月日搬入了學(xué)清嘉創(chuàng)大廈，為慶祝團隊的喬遷之喜，字節(jié)君決定邀請整個團隊，舉辦一個大型團建游戲字節(jié)跳動大闖關(guān)。這個人每個人都向字節(jié)君提供了自己認識的人的名字，不包括自己。其他所有人均刻意直接或間接的認識，分在同一組。 題目描述 Bytedance Efficiency Engineering團隊在8月20日搬入了學(xué)清嘉創(chuàng)大廈，為慶祝團隊的喬遷之喜，字節(jié)君決定邀請整個EE團隊，...
摘要：今年歲，畢業(yè)之后進入一家小型的互聯(lián)網(wǎng)公司工作，名字就不說了，算是熟知的，在這家公司呆了兩年，直至今年才有了跳槽的想法。在眾多大廠中，最終選擇了字節(jié)跳動。這樣的調(diào)整，一方面對自己學(xué)習(xí)有幫助，另一方面讓自己應(yīng)對面試更從容，更順利。 ...
摘要：講了一下我在電力物聯(lián)網(wǎng)項目中通過設(shè)計的文件遠程升級功能。完成聊天畢業(yè)規(guī)劃怎么樣收到面試調(diào)查問卷等待中。。。。。 7.31 投遞提前批c++客戶端崗位 8.16 被轉(zhuǎn)...
摘要：面試后面試后及時總結(jié)，有可能下一個面試官會問你同樣的問題。同時面試官也對我的未來技術(shù)發(fā)展提出了很多建議?？偟膩碚f，四面的氛圍并沒有想象得那么嚴肅，面試官也說面試得很愉快。 ...
閱讀 930·2021-10-11 10:59
閱讀 2860·2019-08-30 15:43
閱讀 2202·2019-08-30 11:08
閱讀 1708·2019-08-29 15:20
閱讀 1110·2019-08-29 13:53
閱讀 548·2019-08-26 13:24
閱讀 1697·2019-08-26 13:24
閱讀 2886·2019-08-26 12:08
