結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
|
提出日時 | 2018-07-14 06:54:48 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,631 bytes |
コンパイル時間 | 891 ms |
コンパイル使用メモリ | 113,800 KB |
実行使用メモリ | 30,496 KB |
最終ジャッジ日時 | 2024-10-09 05:58:04 |
合計ジャッジ時間 | 3,675 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 18 WA * 11 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Threading.Tasks; namespace ConsoleApp1 { class Program { private const string CWW = "c.*?w.*?w"; static void Main(string[] args) { var target = Console.ReadLine(); var r = Regex.Matches(target, CWW); if (r == null) { Console.WriteLine("-1"); return; } var min = 101; GetMinValue(r, ref min); // 逆方向からの検索 r = Regex.Matches(target, CWW, RegexOptions.RightToLeft); GetMinValue(r, ref min); Console.WriteLine(min); } private static void GetMinValue(MatchCollection target, ref int min) { foreach (Match match in target) { if (min > match.Length) { min = match.MatcheEx(CWW).Value.Length; } } } } public static class MatchEX { public static Match MatcheEx(this Match match, string pat) { var target = match.Value.Substring(1); var search = Regex.Matches(target, pat); if(search.Count == 0) { return match; } else if (search.Count == 1) { return search[0].MatcheEx(pat); } else { throw new Exception("too match"); } } } }