博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] Reverse String 翻转字符串
阅读量:6471 次
发布时间:2019-06-23

本文共 659 字,大约阅读时间需要 2 分钟。

 

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh".

 

这道题没什么难度,直接从两头往中间走,同时交换两边的字符即可,参见代码如下:

 

解法一:

class Solution {public:    string reverseString(string s) {        int left = 0, right = s.size() - 1;        while (left < right) {            char t = s[left];            s[left++] = s[right];            s[right--] = t;        }        return s;    }};

 

我们也可以用swap函数来帮助我们翻转:

 

解法二:

class Solution {public:    string reverseString(string s) {        int left = 0, right = s.size() - 1;        while (left < right) {            swap(s[left++], s[right--]);        }        return s;    }};

 

类似题目:

 

转载地址:http://hbvko.baihongyu.com/

你可能感兴趣的文章
云时代,程序员将面临的分化
查看>>
js判断移动端是否安装某款app的多种方法
查看>>
学习angularjs的内置API函数
查看>>
4、输出名称 Exported names
查看>>
paste工具
查看>>
Pre-echo(预回声),瞬态信号检测与TNS
查看>>
【转载】如何发送和接收 Windows Phone 的 Raw 通知
查看>>
WCF简要介绍
查看>>
NYOJ 97
查看>>
poj2378
查看>>
【译】SQL Server误区30日谈-Day12-TempDB的文件数和需要和CPU数目保持一致
查看>>
不为技术而技术:大型网站架构演化解析
查看>>
Java文件清单列表
查看>>
js url传值中文乱码之解决之道
查看>>
Atitit.获取某个服务 网络邻居列表 解决方案
查看>>
Trusty TEE
查看>>
[LeetCode] Reverse String 翻转字符串
查看>>
学习iOS【3】数组、词典和集合
查看>>
Hessian 原理分析--转
查看>>
转: 基于netty+ protobuf +spring + hibernate + jgroups开发的游戏服务端
查看>>