算法(字符串)——反转字符串

文章目录

1.题目描述
2.解题思路
3.代码实现

1.题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

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

2.解题思路

这一题其实可以直接调用c++函数库里的reverse函数来解决，但为了体现一点技术含量，我们还是运用双指针法来处理。
在字符串的开头和末尾各定义一个指针，让它们同时向中间走，边走边将指针所指的元素用swap函数调换以下，这样就可以实现反转字符串的功能了。

3.代码实现

class Solution {public:void reverseString(vector<char>& s) {for(int i = 0, j = s.size() - 1; i < s.size() / 2; i++, j--){swap(s[i], s[j]);}}
};

算法(字符串)——反转字符串相关推荐

初级算法_反转字符串
LeetCode_初级算法_反转字符串源编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 ...
编程笔试(解析及代码实现)：字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略
编程笔试(解析及代码实现):字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略目录字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略 ...
swift算法：反转字符串
1.描述编写一个函数,其作用是将输入的字符串反转过来,输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用O(1)的额外空间解决这一问题你 ...
初级算法-12.反转字符串
题目描述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问 ...
简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
day11 反转字符串||反转字符串2
力扣思路定义两个指针一个从字符串前面一个从字符串后面两个指针同时向中间移动并交换元素 var reverseString = function(s) {//Do not return a ...
[字符串]反转字符串
一.题目描述原文链接:344. 反转字符串具体描述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组. ...
算法--------数组------反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母.示例 1:输入: "hello" 输出: "holle" 示例 2:输入: "leetcod ...
算法(字符串)——反转字符串II
文章目录 1.题目描述 2.解题思路 3.代码实现 1.题目描述给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符. ...