反转字符串---简单

题目：

　　编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例：

　　输入：["h","e","l","l","o"]

　　输出：["o","l","l","e","h"]

思路：

　　最偷懒的就是直接用STL的reserve算法。一行就搞定了：

class Solution {
public:void reverseString(vector<char>& s) {std::reverse(s.begin(),s.end());}
};

　　然而耗时也是最长的。。。不知道为什么，看最佳答案也是这个。

　　先贴一下不用快捷的方式把：

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

转载于:https://www.cnblogs.com/manch1n/p/10319748.html

反转字符串---简单相关推荐

python反转字符串(简单方法)及简单的文件操作示例
Python反转字符串的最简单方法是用切片: >>> a='123456' >>> print a[::-1] 654321 切片介绍:切片操作符中的第一个数(冒号 ...
简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
反转字符串/列表、改变递归次数限制、else用法...Python 冷知识（四）
本文转载自Python编程时光(ID:Python-Time) 冷知识系列,已经更新至第四篇.前三篇传送门在此,还没阅读的可以学习一下. 谈谈 Python 那些不为人知的冷知识(一) 谈谈 Pyth ...
双指针算法 | 力扣344. 反转字符串
本文讲解力扣344. 反转字符串问题也就是使用双指针的思想很简单的一道题 1 题目编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组 ...
字符串反转python_Python 反转字符串(reverse)的方法小结
前段时间看到letcode上的元音字母字符串反转的题目,今天来研究一下字符串反转的内容.主要有三种方法: 1.切片法(最简洁的一种) #切片法 def reverse1(): s=input(&quo ...
用python倒序输出一个字符串_Python 反转字符串(reverse)的方法小结
前段时间看到letcode上的元音字母字符串反转的题目,今天来研究一下字符串反转的内容.主要有三种方法: 1.切片法(最简洁的一种) #切片法 def reverse1(): s=input(&quo ...
在JavaScript中反转字符串的三种方法
This article is based on Free Code Camp Basic Algorithm Scripting "Reverse a String" 本文基于F ...
LeetCode 字符串简单部分算法 python实现
''' #2018-06-02 June Saturday the 22 week, the 153 day SZ LeetCode 字符串简单部分算法 python实现 https://leetc ...
20200320：反转字符串中的元音字母（leetcode345）
反转字符串中的元音字母题目思路与算法代码实现复杂度分析题目思路与算法在复习没太多时间,因此随机一道中等难度以下的题,这道是一个很简单的双指针,不需要太多想法,直接双指针实现即可. 左指针 ...
字符串反转python 测试_Python中的反转字符串问题
按单词反转字符串是一道很常见的面试题.在Python中实现起来非常简单. def reverse_string_by_word(s): lst = s.split() # split by blank ...

反转字符串---简单

题目：

示例：

思路：

反转字符串---简单相关推荐

最新文章

热门文章