[자바 알고리즘 문제풀이 입문] 3. 대소문자 변환

 

 

문제 

한 개의 문장에서 가장 긴 단어를 출력하는 프로그램을 작성하세요.

문장속의 각 단어는 공백으로 구분

 

풀이

import java.util.Scanner;
  
public class Main {
    public String solution(String s) {
    	String answer = "";
    	
    	String[] words = s.split(" ");
    	int[] wordLength = new int[words.length];
    	
    	int max = 0, maxIdx = 0;
    	for(int i=0; i<words.length; i++) {
    		if(words[i].length() > max) {
    			max = words[i].length();
    			maxIdx = i;
    		}
    		// wordLength[i] = words[i].length();
    	}
    		
    	return words[maxIdx]; 	
    }

    public static void main(String[] args) throws Exception {
    	Main T = new Main();
    	Scanner kb = new Scanner(System.in);
    	
    	String s = kb.nextLine();
    	
    	System.out.print(T.solution(s));
    }
}

입력 문자열을 공백문자를 기준으로 나눠서 문자열 배열로 저장해준다.

단어의 길이가 max보다 클 경우 max를 단어의 길이로 바꿔주면서 가장 긴 길이의 문자열을 발견한다.

그리고 index 값도 같이 저장한다.

최종적으로 나오는 최대값에 해당하는 인덱스를 문자열 배열 인덱스에 넣어주어 반환한다.