摘要:題目描述雙生詞雙生詞是指滿足如下條件的兩個(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 SadJavaScript實(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)
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
摘要:題目描述團(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ì),...
摘要:今年歲,畢業(yè)之后進(jìn)入一家小型的互聯(lián)網(wǎng)公司工作,名字就不說(shuō)了,算是熟知的,在這家公司呆了兩年,直至今年才有了跳槽的想法。在眾多大廠中,最終選擇了字節(jié)跳動(dòng)。這樣的調(diào)整,一方面對(duì)自己學(xué)習(xí)有幫助,另一方面讓自己應(yīng)對(duì)面試更從容,更順利。 ...
摘要:講了一下我在電力物聯(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)...
摘要:面試后面試后及時(shí)總結(jié),有可能下一個(gè)面試官會(huì)問(wèn)你同樣的問(wèn)題。同時(shí)面試官也對(duì)我的未來(lái)技術(shù)發(fā)展提出了很多建議。總的來(lái)說(shuō),四面的氛圍并沒(méi)有想象得那么嚴(yán)肅,面試官也說(shuō)面試得很愉快。 ...
閱讀 866·2021-10-11 10:59
閱讀 2802·2019-08-30 15:43
閱讀 2134·2019-08-30 11:08
閱讀 1656·2019-08-29 15:20
閱讀 1011·2019-08-29 13:53
閱讀 490·2019-08-26 13:24
閱讀 1638·2019-08-26 13:24
閱讀 2825·2019-08-26 12:08