劍指offer58 翻轉字串

2021-10-02 18:24:44 字數 942 閱讀 6754

題目1:翻轉單詞順序

# 劍指offer58:翻轉字串

# 題目1:翻轉單詞順序

#方法1:呼叫python內部split函式和切片

def reversesentence(s):

str=s.split(' ')

return ' '.join(str[::-1])

s='i am a student.'

reversesentence(s)

#方法2:先翻轉句子中所有的字元 然後翻轉句子中每個單詞的順序

def reverse(s,start,end):

#不過要注意交換前要轉為列表

while start題目2:左旋轉字串

# 題目2:左旋轉字串

#方法1

def leftrotatestring(s,n):

return s[n:]+s[:n]

s='student'

leftrotatestring(s,2)

#方法2:三次翻轉就行了

def reverse(s,start,end):

#不過要注意交換前要轉為列表

while starts[start],s[end]=s[end],s[start]

start += 1

end -= 1

return s

def leftrotatestring(s,n):

if not s:

return s

s=list(s)

reverse(s,0,n-1)

reverse(s,n,len(s)-1)

reverse(s,0,len(s)-1)

return ''.join(s)

s='student'

leftrotatestring(s,2)

劍指 Offer 58 翻轉字串

輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...

劍指 Offer 58 翻轉單詞順序 左旋轉字串

輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 輸入 the sky is blue 輸出 blue is sky the 輸入 hello world 輸出 w...

劍指offer 面試題58 翻轉字串

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....