滴滴秋招2021 0913 第一題 反轉字串

2021-10-09 10:21:46 字數 872 閱讀 4204

題目:

某x星人發明了一種加密方法,該加密方法是將乙個明文本串從左到右分割成若干個長度相等的子字串(最後乙個子字串的長度可以不同),然後將每個子字串中字元進行逆序,從而得到密文。

現在成功擷取到x星人的密文並且猜到了x星人設定的長度,能否寫乙個程式將密文破解得到對應的明文呢?

輸入描述:

單組輸入

每組測試資料的輸入佔兩行,其中第一行包含乙個正整數n,表示分割每個子字串的長度;第二行為加密字串s(s長度<=1000,n<=100)

密文可能包含英文大小寫字母,數字,空格和英文標點符號。

輸出描述:

每組測試資料的輸出佔一行,表示破解密文後得到的明文。

樣例輸入:

2gogogoout

樣例輸出:

ogogoguot

思路:按照常規解法,將字串分割成等長的子字串,長度為n,然後寫乙個字串反轉的方法,將子字串反轉後合併即可。

**:ac 100%

import re

defsolution()

: k =

int(

input()

) mess =

input()

single = re.findall(

".", mess)

(len

(single)

*k):])

single =

[t[::-

1]for t in single]

print(""

.join(single)

)solution(

)

滴滴第一題

方法 先求字首和,將pair 字首和的值,字首和標號i 加入multimap中,搜尋每一種字首和的lowerbound和upbound,計算兩者之差,與字首和為零的標號比較,取最大值。include include include includeusing namespace std define ...

滴滴2018秋招程式設計題

滴滴 2018秋招 程式設計題 醜數的定義是,只包含因子2 3和5的數稱作醜數。比如6和8是醜數,14不是醜數,因為含有因子7。輸入乙個整數n,輸出第n個醜數。我們認為第乙個醜數是1。解析 根據醜數的定義,我們可以知道醜數可以由另外乙個醜數乘以2,3或者5得到。因此我們建立乙個陣列,裡面的數字是排好...

2020秋招愛奇藝測試開發第一題最少玩遊戲的局數

題目描述 假設有n個人要玩遊戲,每輪遊戲必須選出乙個人當裁判,剩下的n 1個人為玩家,現在第i個人要求作為玩家至少進行a輪遊戲,那麼至少需要進行多少輪遊戲才能滿足所有人的要求。主要思想 先找出想要玩遊戲次數最多的人,設它想玩m局,則遊戲最少要進行m次,再算出所有人要玩遊戲的總局數sum,用m n s...