Submission #42947

---

Source Code Expand

import java.util.Scanner;

public class Main {
	static boolean[] tv;
	static boolean[] newTv;
	static int len;

	public static void main(String[] args) {
		doIt();
	}
	
	static void doIt(){
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		len = s.length();
		tv = new boolean[len];
		newTv =  new boolean[len];
		int c = 0, ans = 1;
		for(int i = 0; i < len; i++){
			if(s.charAt(i) == 'o') tv[i] = newTv[i] = true;
			else {tv[i] = newTv[i]  = false; c++;}
		}
		while(c > 0){
			int max = 0;
			int maxz = 0;
			for(int i = 1; i < len; i++){
				int t = check(i);
				if(t > max){
					max = t;
					maxz = i;
				}
			}
			//更新
			update(maxz);
			c -= max;
			ans++;
		}
		System.out.println(ans);
	}
	
	static int check(int z){
		int ret = 0;
		for(int i = 0; i < len; i++){
			if(newTv[i] == false && tv[(i + z) % len] == true) ret++;
		}
		return ret;
	}
	static void update(int z){
		for(int i = 0; i < len; i++) newTv[i] = newTv[i] | tv[(i + z) % len];
	}

}

Submission Info

Judge Result