[SWEA] 2007. 패턴 마디의 길이

문제

문자열이 입력되었을 때, 문자열 패턴의 개수를 구하는 문제

 

풀이방법

입력받은 문자열에서 문자열을 하나씩 늘려가며 뽑아 비교해 동일한 문자가 가장 많은 카운트를 출력

 

소스코드

package samsung;

import java.util.*;

public class s_2007 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		for(int t = 1; t <= test; t++) {
			String s = sc.next();
			int idx = 0;
			for(int j = 1; j <= s.length(); j++) {
				String tmp = s.substring(0,j);
				boolean diff = false;
				for(int k = 0; k + tmp.length() < s.length(); k += tmp.length()) {
					String cmp = s.substring(k, k + tmp.length());
					if(!cmp.equals(tmp)) {
						diff = true;
						break;
					}
				}
				if(diff == false) {
					idx = j;
					break;
				}
				
			}
			System.out.println("#" + t + " " + idx);
		}
	}
}