17. 일차하는 문자열 찾기

package _17;

import java.util.ArrayList;

public class Main2 {
	
	public static void main(String[] args) {
		
		String[] arr = {"teacher", "dddtest", "myteach!!!!!"};
		ArrayList<String> list = solve(arr);
		for(String str : list) {
			System.out.println(str);
		}
	}
	public static ArrayList<String> solve(String[] arr) {
		
		if(arr.length == 0) {
			return null;
		}
		
		String firstStr = arr[0];
		String result = null;
		ArrayList<String> list = new ArrayList();
		
		for (int i = 1; i < arr.length; i++) {
			int j = 0;
			int idx = -1;			
			while(idx < 0) {
				idx = arr[i].indexOf(firstStr.substring(0, firstStr.length() - j));
				result = firstStr.substring(0, firstStr.length() - j);				
				j++;
			}
			list.add(result);
		}				
		return list;
	}
};

 

탐색시 앞에서 한문자씩 찾는 것이 아니라, 전체부터 탐색한 다음 하나씩 줄여가면서 찾기

teacher 

teache

theac

...

..