JAVA 가장 긴 단어 찾기 알고리즘 - 유딩동 Tistory

 

한 줄 입력 받은 단어들 중, 가장 긴 단어를 찾는 알고리즘

 

1. indexOf 이용

import java.util.Scanner;

class Main {
	
	public String solution(String str) {
		String answer = "";
		int m=0, pos;
		
		while((pos=str.indexOf(' '))!=-1) {
			String temp = str.substring(0 , pos);
			int length = temp.length();
			if(length >=m){
				m=length;
				answer=temp;
			}
			str = str.substring(pos+1);
		}
		
		if(str.length() > m) {
			answer = str;
		}
		return answer;
	}
	
	public static void main(String args[]) {
		
		Main m = new Main();
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		
		System.out.println(m.solution(s));
	}
}

2. split 이용하여 배열에 넣기

import java.util.Scanner;

class Main {
	
	public String solution(String str){
		String answer = "";
		int min = 0;
		String[] s = str.split(" ");
		for(String x : s){
			int leng = x.length();
			if(leng > min){
				min = leng;
				answer = x;
			}
		}
		return answer;
	}

	public static void main(String args[]) {
		
		Main m = new Main();
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		
		System.out.println(m.solution(s));
	}
}