Leetcode334反轉(zhuǎn)字符串
編寫一個函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出。

不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。

你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符。
示例 1：

輸入：[“h”,“e”,“l(fā)”,“l(fā)”,“o”]
輸出：[“o”,“l(fā)”,“l(fā)”,“e”,“h”]

示例 2：

輸入：[“H”,“a”,“n”,“n”,“a”,“h”]
輸出：[“h”,“a”,“n”,“n”,“a”,“H”]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-string

分析
可使用c++STL自帶的reverse（）函數(shù)，可以通過

class Solution { public:void reverseString(vector<char>& s) {if(s.size()==0) return;else{reverse(s.begin(),s.end());}} };

實際上 考查的是雙指針,交換元素位置，或者調(diào)用swap函數(shù)可以實現(xiàn)相同效果

class Solution { public:void reverseString(vector<char>& s) {if(s.size()==0) return;int left=0;int right=s.size()-1;while(left<right){char temp=s[left];s[left]=s[right];s[right]=temp;left++;right--;}} }; class Solution { public:void reverseString(vector<char>& s) {if(s.size()==0) return;int left=0;int right=s.size()-1;while(left<right){swap(s[left],s[right]);left++;right--;}} };

總結(jié)

以上是生活随笔為你收集整理的Leetcode334反转字符串[C++题解]:双指针的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。