본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 434. Number of Segments in a String

반응형

https://leetcode.com/problems/number-of-segments-in-a-string/description/

 

Number of Segments in a String - LeetCode

Can you solve this real interview question? Number of Segments in a String - Given a string s, return the number of segments in the string. A segment is defined to be a contiguous sequence of non-space characters.   Example 1: Input: s = "Hello, my name i

leetcode.com

문자열 다루는 문제였습니다.

📕 풀이방법

📔 풀이과정

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();
    }
};

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