LeetCode----344. Reverse String 字符串反转

最新推荐文章于 2023-12-05 01:32:09 发布

冰糖咖啡910

最新推荐文章于 2023-12-05 01:32:09 发布

阅读量263

点赞数

分类专栏： LeetCode 文章标签： LeetCode c++ 字符串

本文链接：https://blog.csdn.net/bingtangkafei/article/details/52120691

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

344. Reverse String

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

Example:

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

设两个指针，分别指向字符串的首和尾，同时向中间移动，移动次数为字符串长度的1/2.

class Solution {
public:
    string reverseString(string s) {
        if(s.size()==0||s.size()==1){
            return s;
        }
        char *f,*l;
        f=&s[0];
        l=&s[s.size()-1];
        for(int i=0;i<s.size()/2;i++){
            char tmp=*f;
            *f++=*l;
            *l--=tmp;
        }
        return s;
    }
};