[5637번] 가장 긴 단어

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 문자열 처리

단어를 scanf("%s",arr);로 받아도 되지만, getchar로 하나하나 구분하면서 

공백, 개행 등등 필요없는 문자를 버려가면서 필요한 문자에 대해서만 처리하는 방식을 이용한다.

%s로 받으면 다시 처음부터 와서 해결해야 하고 %s은 단어단위로 받아내기 때문에 그 속에서 필터링을 해주어야 한다.

주석을 통해 문제의 요구사항을 기술해 두었다.

소스 코드 : 

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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

#include <iostream> #include <cstdio> #include <string>   using namespace std;   char arr[10002];   int main() {     string str;     string ans;     int len = 0;       while (1)     {         char ch = getchar();           // 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다.         if (('a' <= ch && ch <= 'z') || ('A' <= ch && ch <= 'Z') || ch == '-')         {             str += ch;             //  E-N-D는 입력의 마지막을 의미한다.             if (str == "E-N-D")                 break;         }         else         {             if (str.size() > len)             {                 len = str.size();                 ans = str;             }             str.clear();         }     }       // 가장 긴 단어를 소문자로 출력한다.     for (int i = 0; i < len; i++)     {         if ('A' <= ans[i] && ans[i] <= 'Z')             ans[i] += 32;           printf("%c", ans[i]);     }       return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus