ice rabbit programming

[LeetCode] 344. Reverse String 본문

PS/LeetCode

[LeetCode] 344. Reverse String

판교토끼 2024. 10. 23. 20:51

https://leetcode.com/problems/reverse-string/

char 배열로 들어있는 string을 뒤바꾸는 간단명료한 문제이다. 참고로 일부 언어들에서 .resverse를 지원하기도 하지만 이를 방지하기 위해 모든 언어에서 char 배열로 input을 제공한다.

본인은 stack에 넣고 앞부터 차례대로 넣어주도록 간단하게 구현하였다.

class Solution {
public:
    void reverseString(vector<char>& s) {
        stack<char> stack;
        for(char ch : s) {
            stack.push(ch);
        }
        int i=0;
        while(!stack.empty()) {
            s[i++] = stack.top();
            stack.pop();
        }
    }
};

'PS > LeetCode' 카테고리의 다른 글

[LeetCode] 144. Binary Tree Preorder Traversal  (0) 2024.10.23
[LeetCode] 112. Path Sum  (0) 2024.03.07
[LeetCode] 58. Length of Last Word  (0) 2024.03.07
[LeedCode] 268. Missing Number  (0) 2023.12.27
[LeetCode] 258. Add Digits  (0) 2022.11.10