본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 58. Length of Last Word

반응형

https://leetcode.com/problems/length-of-last-word/

 

Length of Last Word - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

간단한 문자열 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. stringstream " "단위로 split해주는 함수를 구현해줍니다. 2. 이후 " "로 구분된 문자열을 vector v를 선언해 함수의 반환값으로 저장합니다.3. 정답 지역 변수 length를 선언해 0으로 초기화합니다.

📔 풀이과정

1. v의 원소를 순회하며 불필요한 ""문자외 length에 단어 길이를 저장해줍니다.

이렇게 하면 마지막 단어의 길이가 답이 나옵니다.

📔 정답출력

length를 반환합니다.


📕 Code

📔 C++

#include <bits/stdc++.h>
class Solution {
public:
    vector <string> split(string input, char delimiter){
        vector <string> result;
        stringstream ss(input);
        string tmp;
        while(getline(ss,tmp,delimiter)) result.push_back(tmp);
        return result;
    }

    int lengthOfLastWord(string s) {
        int length = 0;
        vector <string> v = split(s, ' ');
        for(auto e : v) {
            if(e == "") continue;
            length = e.size();
        }
        return length;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.