알고리즘

[알고리즘] Reverse String

keel_im 2021. 1. 21. 09:31
반응형

포인트

1. cpp,python 에서 기본적으로 쓸 수 있는 stl 이나 빌트인 함수를 잘 이용하도록 하자포인트

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

cpp

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0; i<s.size()/2; i++){
            int pointer = s.size()-1-i;
            swap(s[i], s[pointer]);
            // int temp = s[i];
            // s[i] = s[pointer];
            // s[pointer] = temp;
        }
    }
};

python

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # for i in range((len(s)//2)):
        #     b = len(s)-1-i
        #     s[i], s[b] = s[b], s[i]
        s.reverse()
반응형