LeetCode 344.反转字符串(Reverse String) C and C++

题目:

编写一个函数,其作用是将输入的字符串反转过来。

示例1: 

输入: "hello"
输出: "olleh"

示例2: 

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

首尾对调。

C代码: 

void swap(char* a,char* b)
{
    char temp = *a;
    *a = *b;
    *b = temp;
}
char* reverseString(char* s) 
{
    if (s[0] == '\0') return s;
    char* pt1 = s;
    char* pt2 = s + strlen(s) -1;
    while (pt1 < pt2)
    {
        swap(pt1, pt2);
        pt1++;
        pt2--;
    }
    return s;
}

C++代码:

可以直接利用函数,不过就没意思了

class Solution {
public:
    string reverseString(string s) {
        reverse(s.begin(),s.end());
        return s;
    }
};

 

另一种利用迭代器,不过利用下标也是一样的

class Solution {
public:
    string reverseString(string s) {
        string::iterator left,right;
        for (left = s.begin(),right = s.end()-1;left < right;left++,right--)
        {
            swap(*left,*right);
        }
        return s;
    }
};

谢谢。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值