1. 程式人生 > >【LeetCode-344】 Reverse String(C++)

【LeetCode-344】 Reverse String(C++)

題目要求:寫一個函式,要求反轉字串,比如輸入“hello”,則輸出“olleh”。

解題思路:將字串的第一個和最後一個交換位置,第二個和倒數第二個交換位置……直到交換到字串的中間位置,則交換完畢。

實現程式碼:

class Solution {
public:
    string reverseString(string s) {
        int l=s.size();
        int lo=0;
        int hi=l-1;
        for(int i=lo,j=hi;i<j;i++,j--){
            char c=s[j];
            s[j]=s[i];
            s[i]=c;
        }
        return s;
    }
};