京都大学プログラミングコンテスト2015 A - 東京都

本体部分は1行

A - 東京都

問題

文字列からtokyoあるいはkyotoを計いくつ切り出せるか。

解法

貪欲

実装

#!/bin/sh
read n
for i in `seq $n` ; do
    read line
    echo $line | grep -o 'tokyo\|kyoto' | wc -l
done