LongestWord - C++

Study/알고리즘2018.02.20 12:28

최대값, 최솟값을 찾는 문제를 풀다보면 여러개의 값을 비교하는 경우가 많은 것 같다.

초깃값을 넣고, 큰 수를 비교하며 값을 구하는 식이다.

오늘 풀었던 문제는 문자열 길이가 긴 문자열을 구하는 것이다.

problem & solving을 하면서 패턴 이해를 못했다.

이해를 못한채 코드만 보려고 했더니 실력이 늘지 않았다.

명절 연휴에 쉬었더니 몸이 말을 듣지 않았다.    오늘은 눈팅 !

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
// For text = "Ready, steady, go!", the output should be
// longestWord(text) = "steady".
 
//4 ≤ text.length ≤ 50
 
#include <iostream>
#include <string>
#include <ctype.h>        // tolower()
 
using namespace std;
 
std::string longestWord(std::string text) {
  
  string r;
 
    for(int i = 0; i < text.size(); i++) {
  
      string m;
       
     while(tolower(text[i]) >= 'a' && tolower(text[i]) <= 'z')    // 소문자화
            m += text[i++];
        
        if(m.size() > r.size())             // 빈 변수에 집어 넣고 길이가 늘어나면 비교
            r = m;
    }
 
    return r;
}
 
int main()
{
    std::string test = "Ready, steady, go!";
    std::cout << longestWord() << std::endl;
 
    return 0;
}
 


cs


'Study > 알고리즘' 카테고리의 다른 글

Depth First Search 코드로 만들기  (0) 2018.08.28
Tree search  (0) 2018.08.28
LongestWord - C++  (2) 2018.02.20
문자가지고 순서대로 정열했는지 판정하기  (0) 2018.01.11
Binary Search with example  (0) 2016.11.19
Linear Search 1  (0) 2016.11.19

작성자

Posted by 비타오백

관련 글

댓글 영역

티스토리 툴바