yukicoder 1367 文字列門松

"kadomatsu"という文字列を前から見て, 与えられた文字列のどこに対応するかを前から貪欲に決めていけばよい.