結果
問題 | No.1702 count good string |
ユーザー |
|
提出日時 | 2021-10-09 01:25:25 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 18 ms / 2,000 ms |
コード長 | 2,858 bytes |
コンパイル時間 | 12,712 ms |
コンパイル使用メモリ | 389,620 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-23 10:30:24 |
合計ジャッジ時間 | 13,892 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
コンパイルメッセージ
warning: unused variable: `n` --> src/main.rs:3:9 | 3 | let n : usize = input(); | ^ help: if this is intentional, prefix it with an underscore: `_n` | = note: `#[warn(unused_variables)]` on by default
ソースコード
fn main() {let n : usize = input();let s : String = input();let s = s.chars().collect::<Vec<_>>();let t = ["yukicoder".chars().collect::<Vec<_>>(),"?ukicoder".chars().collect::<Vec<_>>(),"y?kicoder".chars().collect::<Vec<_>>(),"yu?icoder".chars().collect::<Vec<_>>(),"yuk?coder".chars().collect::<Vec<_>>(),"yuki?oder".chars().collect::<Vec<_>>(),"yukic?der".chars().collect::<Vec<_>>(),"yukico?er".chars().collect::<Vec<_>>(),"yukicod?r".chars().collect::<Vec<_>>(),"yukicode?".chars().collect::<Vec<_>>(),];println!("{}", t.iter().map(|t| count(&s, t)).fold(0, |acc,v| (acc+v) % 1_000_000_007));}fn count(s:&Vec<char>, t:&Vec<char>) -> usize {let mut dp = vec![0; 11]; dp[0]=1;for i in 0..s.len() { for j in 0..9 {if s[i] == t[j] { dp[j+1] += dp[j]; dp[j+1] %= 1_000_000_007; }}}dp[9]}#[allow(dead_code)]fn input<T: std::str::FromStr>() -> T {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();s.trim().parse().ok().unwrap()}#[allow(dead_code)]fn input_t<T: std::str::FromStr, U: std::str::FromStr>() -> (T, U) {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let s = s.trim().split_whitespace().collect::<Vec<&str>>();(s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap())}#[allow(dead_code)]fn input_t3<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr>() -> (T1, T2, T3) {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let s = s.trim().split_whitespace().collect::<Vec<&str>>();(s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap())}#[allow(dead_code)]fn input_t4<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr, T4: std::str::FromStr>() -> (T1, T2, T3, T4) {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let s = s.trim().split_whitespace().collect::<Vec<&str>>();(s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap())}#[allow(dead_code)]fn input_t5<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr, T4: std::str::FromStr, T5: std::str::FromStr>() -> (T1, T2, T3, T4,T5) {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let s = s.trim().split_whitespace().collect::<Vec<&str>>();(s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap(), s[4].parse().ok().unwrap())}#[allow(dead_code)]fn input_vec<T: std::str::FromStr>() -> Vec<T> {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();s.trim().split_whitespace().map(|s| s.parse().ok().unwrap()).collect()}