a212. TOI 2019/05 新手組：情書解密

題目描述

一封英文信件經過凱薩位移。請將每個英文字母在同一種大小寫的字母表中向後移動 k 格，超過 Z 或 z 時繞回 A 或 a，其他字元維持不變。找出最小的 k，使轉換後的整封信中含有連續字串 Love 或 love。 例如 k = 1 時，A 變成 B、z 變成 a。只比對 Love 與 love 這兩種大小寫，不要求前後有空白；題目保證存在符合條件的位移量。

輸入格式

輸入一整行加密文字，長度為 1 至 1000 個字元，內容包含大小寫英文字母、標點符號及空白。讀取到換行為止，空白也是信件內容的一部分。

輸出格式

輸出最小的整數 k，0 ≤ k ≤ 25，使字母向後位移 k 格後的文字包含 Love 或 love。

來源

TOI 2019/05 新手組〈情書解密〉，競賽日期 2019/05/27~2019/05/31。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201905/B3-Love%28Q%29.pdf