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

Forward♞

于 2023-05-01 14:49:31 发布

阅读量177

点赞数 1

CC 4.0 BY-SA版权

分类专栏：每日一题 # 字符串相关文章标签：算法 leetcode c语言

本文链接：https://blog.youkuaiyun.com/l315225/article/details/130456051

每日一题同时被 2 个专栏收录

63 篇文章

订阅专栏

字符串相关

9 篇文章

订阅专栏

该文章介绍了一种使用双指针技术在C语言中反转字符串的方法。通过设置两个指针，一个从字符串开始，另一个从末尾开始，交换它们指向的字符并逐步向中间移动，直至两个指针相遇，从而完成字符串的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每日一题

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