LeetCode 344: Reverse String 题解

最新推荐文章于 2025-02-02 23:57:03 发布

原创最新推荐文章于 2025-02-02 23:57:03 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #344 #reverse #string #题解

刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个简单的LeetCode题目——字符串翻转的方法。通过C语言实现，利用指针从两端向中间逐步交换字符的方式，实现了字符串的翻转。文章提供了完整的代码示例。

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

从今天开始我也来刷刷 LeetCode，从最简单的题开始。

LeetCode 344: Reverse String

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

Example:
Given s = “hello”, return “olleh”.

这道题很简单，就是翻转字符串。LeetCode的题目答案都是以函数作为框架的，所以我们需要按照要求讲程序写到给定的函数中，并且返回正确的答案。

这道题可以从字符串的开头和结尾开始交换，然后逐渐向字符串的中间靠近，直到全部交换完成，整个字符串就翻转了，另外，这种方法不需要关心字符串的长度是奇数还是偶数。

复习到的知识点：C语言中的指针是可以进行加减运算的，字符串在内存中是连续存储的，并且以空字符（’\0’）结尾

通过代码如下：

char* reverseString(char* s) {
    char* low = s;                  //字符串的第一个字符
    char* high = s + strlen(s) - 1; //字符串的最后一个字符
    char temp;
    while(low < high){ //从两边到中间逐次交换字符
        temp = *low;
        *low++ = *high;
        *high-- = temp;
    }
    return s;
}