반응형
https://leetcode.com/problems/number-of-segments-in-a-string/description/
문자열 다루는 문제였습니다.
📕 풀이방법
📔 풀이과정
c++에서는 split 함수가 없기 때문에 getline으로 delimiter(구분자)를 " "로 둔 후 한줄씩 읽어 vector에 문자열을 push_back해줘 반환하도록 split함수를 구현해줍니다.
📔 정답 출력 | 반환
split함수의 반환된 vector size를 반환해줍니다.
📕 Code
📔 C++
class Solution {
public:
vector <string> split(string input, char delimiter) {
vector <string> res;
stringstream ss(input);
string tmp;
while(getline(ss,tmp,delimiter)) {
if (tmp == "") continue;
res.push_back(tmp);
}
return res;
}
int countSegments(string s) {
return split(s, ' ').size();
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > String' 카테고리의 다른 글
(C++) - LeetCode (easy) 482. License Key Formatting (0) | 2023.03.27 |
---|---|
(C++) - LeetCode (easy) 459. Repeated Substring Pattern (0) | 2023.03.22 |
(C++) - LeetCode (easy) 412. Fizz Buzz (0) | 2023.03.10 |
(C++) - LeetCode (easy) 28. Find the Index of the First Occurrence in a String (0) | 2023.03.08 |
(C++) - LeetCode (easy) 345. Reverse Vowels of a String (0) | 2023.02.20 |