leetcode.344. Reverse String

最新推荐文章于 2025-08-16 00:47:01 发布

yanming515

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： c 文章标签： leetcode algorithm

本文链接：https://blog.youkuaiyun.com/yanming515/article/details/72798444

c 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了两种字符串反转的方法：一种是利用异或操作交换字符串首尾字符；另一种是从后往前逐个复制字符。这两种方法都能实现字符串的反转功能。

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

Question

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

Example:
Given s = "hello", return "olleh".

Solution

异或交换首尾

char* reverseString(char* s) {
    int i, start = 0, end = strlen(s) - 1;
    
    while(start < end) {
        s[start] = s[start]^s[end];
        s[end] = s[start]^s[end];
        s[start] = s[start]^s[end];
        start++;
        end--;
    }
    
    return s;
}

从后往前复制

char* reverseString(char* s) {
    int i, len = strlen(s);
    char *ss = (char*)calloc((len+1),sizeof(char));
    for (i = 0; i < len; i++) {
        ss[i] = s[len-i-1];
    }
    return ss;
}