每日一题——反转字符串—I

简介: 每日一题——反转字符串—I

反转字符串——I

题目链接

思路

  • 我们先来看题目所给的函数
void reverseString(char* s, int sSize)
  • 可以看到,传入了一个字符串的首地址,和这个字符串的长度,知道了这两个条件,反转字符串就好办了。
  • 我们可以采用双指针的方法,让left指向字符串的第一个字符,right指向字符串的最后一个字符,交换这两个值,再让left,right同时向中间靠拢,直到遍历完字符串就可以了,如图

实现代码

void reverseString(char* s, int sSize){
    int left = 0, right = sSize - 1;
    while(left <= right)
    {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}


相关文章
|
6月前
|
Java C++ 索引
leetcode-541: 反转字符串 II
leetcode-541: 反转字符串 II
46 0
|
26天前
(剑指offer)05 替换空格-58 II.-左旋转字符串(2021-11-25)
(剑指offer)05 替换空格-58 II.-左旋转字符串(2021-11-25)
20 0
|
1月前
【LeetCode 19】541.反转字符串II
【LeetCode 19】541.反转字符串II
19 0
|
5月前
|
索引
力扣每日一题 6/27 字符串 贪心
力扣每日一题 6/27 字符串 贪心
29 0
|
6月前
|
Java C++ Python
leetcode-344:反转字符串
leetcode-344:反转字符串
37 1
|
6月前
|
Java
每日一题《剑指offer》字符串篇之替换空格
每日一题《剑指offer》字符串篇之替换空格
55 0
每日一题《剑指offer》字符串篇之替换空格
|
6月前
|
Java
每日一刷《剑指offer》字符串篇之左旋转字符串
每日一刷《剑指offer》字符串篇之左旋转字符串
55 0
每日一刷《剑指offer》字符串篇之左旋转字符串
|
6月前
|
存储 C语言
【PTA刷题】 求子串(代码+详解)
【PTA刷题】 求子串(代码+详解)
134 0
剑指offer-4.替换空格
剑指offer-4.替换空格
34 0
|
算法 索引
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
下一篇
无影云桌面