package question3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; /** * No.345 最小チワワ問題 Cさんによれば、ある文字列に 'c', 'w', 'w' がこの順で含まれるとき、 * その文字列を「チワワ列」であるといいます。 Cさんは小さなチワワが好きなので、できるだけ長さの小さいチワワ列を見つけたいです。 文字列 SS * が与えられるので、 その連続した部分文字列のうちチワワ列となるものの最小の長さを求めてください。 * */ public class Question10_0604 { static final int LENGTH_MIN = 1; static final int LENGTH_MAX = 100; public static void main(String[] args) { InputStreamReader re = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(re); ArrayList chiwawa = new ArrayList(); String inputStr = null; int lineCount = 0; try { inputStr = br.readLine(); } catch (IOException e) { System.out.println("エラーが発生しました。"); } finally { try { re.close(); br.close(); } catch (IOException e) { System.out .println("InputStreamReader、BufferedReaderクローズ中にエラーが発生しました"); } } // 有効範囲か確認 if (LengthJudg(inputStr, LENGTH_MIN, LENGTH_MAX)) { while (lineCount < inputStr.length()) { int result = 0; int c_num = 0; int w1_num = 0; int w2_num = 0; char[] inputChar = inputStr.toCharArray(); for (int i = lineCount; i < inputChar.length; i++) { // cを探す if (w1_num == 0 && inputChar[i] == 'c') { c_num = i + 1; } // wを探す if (c_num != 0 && inputChar[i] == 'w') { w1_num = i + 1; break; } } if (w1_num != 0) { for (int i = w1_num; i < inputChar.length; i++) { // wを探す(2個目) if (inputChar[i] == 'w') { w2_num = i + 1; break; } } } // 計算 if (w2_num != 0) { //System.out.println("c_num: " + c_num + " w1_num: " + //w1_num //+ " w2_num: " + w2_num); result = w2_num - c_num + 1; lineCount = c_num + 1; // チワワ列なし } else { result = -1; lineCount = inputStr.length(); } // 追加 chiwawa.add(result); } // 表示 Collections.sort(chiwawa); if (chiwawa.size() >= 2 && chiwawa.get(0) == -1) { System.out.println(chiwawa.get(1)); } else { System.out.println(chiwawa.get(0)); } } else { System.out.println("長さが有効範囲外です"); } } /** * 有効値判定 * * @param str * 判定する文字列 * @param max * 最大値 * @param min * 最小値 * @return 範囲内ならtrue,範囲外ならfalseを返す */ private static boolean LengthJudg(String str, int min, int max) { Boolean result = false; if (min <= str.length() && str.length() <= max) { result = true; } return result; } }