Header Ad

Leetcode Reverse String problem solution

In this Leetcode Reverse String problem solution, you need to write a function that reverses a string. The input string is given as an array of characters s.

Leetcode Reverse String problem solution


Problem solution in Python.

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:]=s[::-1]



Problem solution in Java.

class Solution {
    public void reverseString(char[] s) {
           int left=0;
        int right=s.length-1;
        char temp;
        while(left<right)
        {
            temp=s[left];
            s[left]=s[right];
            s[right]=temp;

            left++;
            right--;


        }
    }
}


Problem solution in C++.

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while(left <= right){
            swap(s[left],s[right]);
            left++;
            right--;
        }    
    }
};


Problem solution in C.

char* reverseString(char* s) {
    char * result = malloc((strlen(s)+1)*sizeof(char));
    memset(result,'\0',(strlen(s)+1)*sizeof(char));
    result += strlen(s)-1;
    while(*s != '\0'){
        *(result--) = *(s++);
    }
    result +=1;
    return result;
}


Post a Comment

0 Comments