package test_4; 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 Question_10_0606 { 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; int result = 0; int c_num = 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)) { //c検索 c_num = inputStr.indexOf('c'); while (c_num != -1) { int w1_num = 0; int w2_num = 0; //wを探す (検索済みの部分は除く) inputStr = inputStr.substring(c_num + 1); w1_num = inputStr.indexOf("w"); //wを探す(2回目) String w1String = inputStr.substring(w1_num + 1); w2_num = w1String.indexOf("w"); if (w2_num != -1) { chiwawa.add(w1_num + w2_num + 3); } c_num = inputStr.indexOf("c"); } // 表示 if (chiwawa.isEmpty()) { System.out.println(-1); } else { Collections.sort(chiwawa); 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; } }