티스토리 뷰

반응형

주어지는 문장에서 단어가 몇 개인지 세는 문제

 


문제

 

영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

 

입력

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.

 

출력

첫째 줄에 단어의 개수를 출력한다.

 

 

풀이

 

 예제들을 보니까 공백으로 띄어져 있으면 무조건 단어 개수로 세는 것 같아서 stringstream을 사용해서 풀었습니다. 

 stringstream은 공백과 줄바꿈('\n') 단위로 string을 파싱할 때 유용하게 사용할 수 있는 라이브러리입니다.

 필요 헤더파일은 #include <sstream> 이며 stringstream.str(string s)의 인자값으로 파싱하고자 하는 string을 넣어주면 해당 문자열이 공백과 줄바꿈 단위로 구분됩니다. 완전 좋죠~~??

 

 stringstream으로 파싱한 문자열을 한 단어씩 벡터에 저장한 후 최종적으로 벡터의 길이를 출력해서 정답을 구했습니다.

 

 주의사항이라면 입력이 영어 대소문자와 공백으로 이루어진 하나의 문장이기 때문에 cin으로 입력받으면 안 되고(공백 나오면 입력 중단) getline 같은 함수를 사용해서 공백을 포함한 단위로 입력받아야 합니다. 

 

 

코드

 

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

int main()
{
    string input;
    getline(cin, input); //줄 단위로 입력 받기 위해 사용 
    
    vector<string> words;
    stringstream ss;
    ss.str(input);
    string tmp;
    while (ss >> tmp)
        words.emplace_back(tmp);
    
    cout << words.size();
    
    return 0;
}
반응형
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함