字串反轉的面試題,你會嗎?

2021-10-05 17:53:31 字數 744 閱讀 5014

不用申請記憶體空間,把乙個字串做反正操作。

比如說:

str=」abcdefg」

res=」gfedcba」

這個比較簡單,只要做前後字元交換就可以了

func reverse(str byte)}

第二階段

不用申請記憶體,如何把每個單詞做反轉,假設單詞中間只有乙個空格

比如說:

str = 「php is the best programing language in the world」

res = 「php si eht tseb gnimargorp egaugnal ni eht dlrow」

func reverse(str string)

}for i = 0; i < len(str); i ++

}}第三階段

不用申請記憶體,如何把一組單詞做反轉。

比如說:

str = 「php is the best programing language in the world」

res = 「world the in language programing best the is php」

這個略有難度,但是只需要在第二階段的接觸上加一行**就可以做到了。

func reverse(str string)

}reverse1 (str, 0, len(str) - 1)

for i = 0; i < len(str); i ++

}

微軟面試題 反轉字串

這是網路流傳的 microsoft 的面試題目之一 編寫反轉字串的程式,要求優化速度 優化空間 因為最近一直很多關注演算法方面的實踐和研究,因此對這個問題進行了一些思考,給出了 5種實現方法 有兩種解法相關性比較大 解法一 第一次看到這題目,想到最簡單 最直覺的解法就是 遍歷字串,將第乙個字元和最後...

面試題58 反轉字串

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

這樣的面試題,你會嗎?

1 有300層高樓與2個玻璃杯,玻璃杯從x層掉落摔到地面剛好摔碎 x層以下是摔不碎的 請問至少需要多少次摔杯子試驗就一定能夠找到x層是第幾層?2 5000個數中找出3個數,使它們和的絕對值最小,求演算法與時間複雜度。3 在2 n的乙個長方形方格中 高 2,寬 n 用乙個1 2的骨牌鋪滿方格 高 1,...