每日一题——反转字符串—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--;
    }
}


相关文章
|
7月前
|
Java
每日一题《剑指offer》字符串篇之替换空格
每日一题《剑指offer》字符串篇之替换空格
59 0
每日一题《剑指offer》字符串篇之替换空格
|
7月前
面试题05-替换空格(LeeCode)
面试题05-替换空格(LeeCode)
34 0
|
算法
代码随想录算法训练营第八天 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
63 0
剑指offer-4.替换空格
剑指offer-4.替换空格
36 0
|
算法 索引
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
每日一题——反转字符串—II
每日一题——反转字符串—II
|
存储 C++
剑指offer 04. 替换空格
剑指offer 04. 替换空格
70 0
|
算法 Java C++
反转字符串(力扣刷题)
反转字符串(力扣刷题)
|
Java C++
代码随想录刷题|LeetCode 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.反转字符串里的单词 剑指Offer58-II.左旋转字符串
代码随想录刷题|LeetCode 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.反转字符串里的单词 剑指Offer58-II.左旋转字符串
代码随想录刷题|LeetCode 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.反转字符串里的单词 剑指Offer58-II.左旋转字符串