Leetcode334反转字符串[C++题解]:双指针

Leetcode334反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：

输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“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（）函数，可以通过

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

实际上考查的是双指针,交换元素位置，或者调用swap函数可以实现相同效果

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--;}}
};

Leetcode334反转字符串[C++题解]:双指针相关推荐

牛客题霸 [反转字符串] C++题解/答案
牛客题霸 [反转字符串] C++题解/答案题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串.(字符串长度不超过1000) 题解: 有reverse现成的翻转函数,直接套进去就可 ...
双指针算法 | 力扣344. 反转字符串
本文讲解力扣344. 反转字符串问题也就是使用双指针的思想很简单的一道题 1 题目编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组 ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
LeetCode 344. 反转字符串【字符串，双指针】
344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问 ...
delphi ascii字符数组_344. 反转字符串
344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间 ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
345. 反转字符串中的元音字母
345. 反转字符串中的元音字母给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...
20200320：反转字符串中的元音字母（leetcode345）
反转字符串中的元音字母题目思路与算法代码实现复杂度分析题目思路与算法在复习没太多时间,因此随机一道中等难度以下的题,这道是一个很简单的双指针,不需要太多想法,直接双指针实现即可. 左指针 ...

Leetcode334反转字符串[C++题解]:双指针

Leetcode334反转字符串[C++题解]:双指针相关推荐

最新文章

热门文章