자바(Java) 알고리즘 문제풀이 입문 1-3. 문장 속 단어. #StringTokenizer

 

-[오답]

import java.util.*;
import java.io.*;

class Main{
    public void solution() throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        String longStr= st.nextToken();  //첫 번째 문자열(공백 기준)을 제일 긴 문자열로 지정

        while(st.nextToken() != null){
            String controlStr = st.nextToken();
            if(longStr.length() < controlStr.length()){
                longStr = controlStr;
            }
        }
        System.out.println(longStr);
    }
    public static void main(String[] args) throws Exception{
        new Main().solution();
    }
}

 

이 부분에서 while의 조건부 오류

        while(st.nextToken() != null){
            String controlStr = st.nextToken();
            if(longStr.length() < controlStr.length()){
                longStr = controlStr;
            }

 

 

[StringTokenizer 클래스란?]

StingTokenizer 클래스는 문자열을 사용자가 지정한 구분자로 분리시키는 클래스이다.

사용자에 의해 분리된 문자열들을 토큰(Token)이라고 한다.

 

[StringTokenizer제공 메서드]

int 형 /  countTokens() : 남아있는 토큰의 개수를 반환
boolean 형  /   hasMoreElements() : 현재 위치 뒤에 사용할 수 있는 토큰이 남아 있는 경우 true, 그렇지 않으면 false를 반환
boolean 형 / hasMoreTokens() : boolean hasMoreElements()와 같은 기능이다.

Object 형 /   nextElement() : 다음 토큰을 Object 타입으로 반환한다.
String 형  /  nextToken() : 다음 토큰을 String 타입으로 반환한다.

 

 

 

- [통과]

import java.util.*;
import java.io.*;

class Main {
    public void solution() throws Exception {
        System.out.println("문자열 입력");
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        String longStr = "";  // 초기값을 빈 문자열로 설정

        while (st.hasMoreTokens()) {
            String controlStr = st.nextToken();
            if (longStr.length() < controlStr.length()) {
                longStr = controlStr;
            }
        }
        System.out.println(longStr);
    }

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}

 

 

-[다른 방법]

import java.util.*;

class Main {
    public String solution(String str ){
        String answer = "";
        int m = Integer.MIN_VALUE, pos;
        while ((pos= str.indexOf(' '))!=-1){
            String tmp = str.substring(0,pos);
            int len = tmp.length();
            if(len>m){
                m= len;
                answer = tmp;
            }
        }
        if(str.length()>m) answer = str;
        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        String str = kb.next();
        System.out.println(T.solution(str));
    }
}

 

• • indexOf와 substring 메서드를 사용하여 공백을 기준으로 문자열을 자르고 처리합니다.
  • indexOf는 문자열을 탐색하며 공백을 찾기 때문에 각 공백을 기준으로 단어를 자를 때마다 문자열을 탐색하게 된다.따라서 문자열이 길 경우에는 여러 번의 탐색과 문자열 잘라내기가 발생할 수 있어 성능에 약간의 부하가 있을 수 있다!