#771065 (Java21) No.345 最小チワワ問題

• 問題: No.345 最小チワワ問題
• ユーザー: eagle
• 提出日時: 2022-06-14 11:08:44
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 869 bytes
• コンパイル時間: 2,019 ms
• コンパイル使用メモリ: 74,788 KB
• 実行使用メモリ: 56,792 KB
• 最終ジャッジ日時: 2024-10-02 05:09:15
• 合計ジャッジ時間: 7,155 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	132 ms; 41,372 KB
testcase_01	AC	128 ms; 41,160 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	AC	125 ms; 41,064 KB
testcase_05	AC	125 ms; 41,008 KB
testcase_06	AC	125 ms; 41,268 KB
testcase_07	AC	125 ms; 41,452 KB
testcase_08	AC	126 ms; 41,024 KB
testcase_09	AC	128 ms; 41,140 KB
testcase_10	AC	127 ms; 41,268 KB
testcase_11	AC	128 ms; 41,236 KB
testcase_12	AC	128 ms; 40,928 KB
testcase_13	AC	125 ms; 41,064 KB
testcase_14	AC	126 ms; 40,988 KB
testcase_15	AC	126 ms; 41,088 KB
testcase_16	AC	124 ms; 40,964 KB
testcase_17	WA	-
testcase_18	WA	-
testcase_19	AC	125 ms; 41,136 KB
testcase_20	AC	116 ms; 40,144 KB
testcase_21	AC	129 ms; 41,268 KB
testcase_22	AC	124 ms; 40,936 KB
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	AC	123 ms; 40,924 KB
testcase_29	AC	125 ms; 41,120 KB
testcase_30	AC	126 ms; 41,180 KB
testcase_31	AC	125 ms; 41,036 KB

ソースコード

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		//与えられる文字列
		String S = sc.next();
		char[] chiwawa = {'c', 'w', 'w'};
		//配列chiwawaを参照するインデックス
		int idx = 0;
		//チワワ列を数える
		int ans = 0;
		//チワワ列が始まったか
		boolean flg = false;
		boolean finish = false;
		for(int i = 0; i < S.length(); i++) {
			char c = S.charAt(i);
			if(c == chiwawa[0]) {
				idx = 1;
				flg = true;
				ans = 0;
			} else if(c == chiwawa[idx]) {
				idx++;
			}
			if(flg) {
				ans++;
			}
			//チワワ列が終わったか
			if(idx == chiwawa.length) {
				finish = true;
				break;
			}
		}
		if(finish) {
			System.out.println(ans);
		} else {
			System.out.println(-1);
		}
	}
}