位元組跳動面試題 字串校對

2021-10-06 20:05:48 字數 855 閱讀 9423

題目描述:

輸入描述:第一行包括乙個數字n,表示本次用例包括多少個待校驗的字串。後面跟隨n行,每行為乙個待校驗的字串。

輸出描述:n行,每行包括乙個被修復後的字串。

舉例:輸入:2

helloo

wooooooow

輸出:hello

woow
# 字串修正函式

defcorrection_string

(s):

n =len(s)

r =list

(s[:

min(

len(s),2

)])for i in

range(2

, n)

:if s[i]

== r[-1

]== r[-2

]:continue

if s[i]

== r[-1

]and

len(r)

>

2and r[-2

]== r[-3

]:continue

) new_string =

''.join(r)

return new_string

print

('第一行包括乙個數字n,表示本次用例包括多少個待校驗的字串'

)for i in

range

(int

(input()

)): s =

input()

print

(correction_string(s)

)

面試題 字串轉位元組

這是遇到的面試題,請問i j 為什麼?string str1 abcd測試一下 var strtobytes1 system.text.encoding.utf8.getbytes str1 var i strtobytes1.length var j str1.length 答 i 16 j 8 ...

面試題 字串按位元組擷取

之前面試面試題上有這樣乙個題目,當時沒給答上來,回來之後自己寫了一下 原題是這樣的 寫乙個字串擷取的方法,引數乙個字串和擷取長度,要求漢字按兩個位元組返回,如 大大1111小 當擷取長度為5時返回 大大1 當擷取長度為3時,至返回 大 不能返回亂碼 如下 public static string s...

九章演算法 位元組跳動面試題 字串查詢 II

描述 實現時間複雜度為 o n m 的方法 strstr。strstr 返回目標字串在源字串中第一次出現的第乙個字元的位置.目標字串的長度為 m 源字串的長度為 n 如果目標字串不在源字串中則返回 1。lintcode 領扣 樣例1 輸入 source abcdef target bcd 輸出 1 ...