반응형
https://leetcode.com/problems/length-of-last-word/
간단한 문자열 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > String' 카테고리의 다른 글
(C++) - LeetCode (easy) 290. Word Pattern (0) | 2023.02.07 |
---|---|
(C++) - LeetCode (easy) 125. Valid Palindrome (0) | 2022.11.30 |
(C++, Rust) - 백준(BOJ) 23303 : 이 문제는 D2 입니다. (0) | 2022.09.14 |
백준(BOJ) 4740 : 거울, 오! 거울 (0) | 2022.08.13 |
(C++) - 백준(BOJ) 21964 : 선린인터넷고등학교 교가 (0) | 2022.08.08 |