【leetcode】反转字符串（C、Python解答）

题目

反转字符串

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

 

C解答：

申请动态数组，逆序复制：

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

Python解答：

使用切片：

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