백준 문제 번호 : 1152 - 단어의 개수

문제

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

입력

첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다.

출력

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

 

이번 문제의 핵심은 각 단어가 공백으로 구분되어 진다는점이며 문자열의 앞과 뒤에는 공백이 있을 수 있다는점을 주의해야한다. 

 

문자열의 앞과 뒤에 공백이 없다면 string.Split() 메서드를 이용하여 공백을 기준으로 잘라서 배열에 넣고 배열 갯수를 출력해서 간단히 처리되겠지만 앞과 뒤에 공백이 있다면 그 부분을 제외하는 예외처리를 해줘야한다.

 

그래서 다른 방법으로 문제를 풀어보았다. 

using System;
 
class Program
{
    static void Main(string[] args)
    {
        string s = Console.ReadLine();
        
        //bCheck 는 문자열 탐색 시 문자열의 시작과 끝을 구분하기 위해 사용한다.
        //bCheck==false 인 경우는 문자열 탐색 중 단어의 시작을 찾는 경우.
        //bCheck==true 인 경우는 문자열 탐색 중 단어의 끝을 찾는 경우.
        bool bCheck = false;
        int iCount = 0;
        
        for(int i = 0; i < s.Length; i++)
        {
            if(!bCheck && s[i].ToString() != " ") 
            {
                bCheck = true;
                iCount++; //단어의 시작을 찾으면 단어 카운트를 1 올려준다.
            }
            
            if(bCheck && s[i].ToString() == " ")
            {
                bCheck = false;
            }
        }
        
        Console.WriteLine(iCount);
        
    }
}

 

 

https://www.acmicpc.net/problem/1152

1152번: 단어의 개수