溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

如何使用LeetCode反轉(zhuǎn)字符串

發(fā)布時(shí)間:2021-08-02 16:34:36 來(lái)源:億速云 閱讀:105 作者:Leah 欄目:大數(shù)據(jù)

如何使用LeetCode反轉(zhuǎn)字符串,針對(duì)這個(gè)問(wèn)題,這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。


題目描述

編寫(xiě)一個(gè)函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。

示例 1:

輸入: "hello"  
輸出: "olleh"

示例 2:

輸入: "A man, a plan, a canal: Panama"  
輸出: "amanaP :lanac a ,nalp a ,nam A"

 

思路解析

直接從兩頭往中間走,同時(shí)交換兩邊的字符即可

 

動(dòng)畫(huà)演示

如何使用LeetCode反轉(zhuǎn)字符串  
動(dòng)畫(huà)演示
 

參考代碼

 1// 344. Reverse String
2// https://leetcode.com/problems/reverse-string/description/
3// Two Pointers
4// 時(shí)間復(fù)雜度: O(n)
5// 空間復(fù)雜度: O(1)
6class Solution {
7public:
8    string reverseString(string s) {
9
10        int i = 0, j = s.size() - 1;
11        while(i < j){
12            swap(s[i], s[j]);
13            i ++;
14            j --;
15        }
16
17        return s;
18    }
19};
   

代碼截圖

如何使用LeetCode反轉(zhuǎn)字符串  

關(guān)于如何使用LeetCode反轉(zhuǎn)字符串問(wèn)題的解答就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,如果你還有很多疑惑沒(méi)有解開(kāi),可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI