leetcode344题 题解 翻译 C语言版 Python版

344. Reverse String

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

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

344.逆转字符串

写一个函数，功能是输入一个字符串然后输入其逆序后的结果

例如：

给定s="hello", 返回 "olleh"。

思路：用c的话分配一个len+1的内存，然后倒序填入到这块内存中即可。python的话比较简单，直接用切片操作获取逆序字符串即可。

char* reverseString(char* s) {
    int len = strlen(s);
    char* p = (char*)malloc(len+1);
    for (int i = len-1; i >= 0; i--){
        p[len-1-i] = s[i];
    }
    p[len] = 0;
    return p;
}

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]