Skip to content
This repository has been archived by the owner on May 29, 2024. It is now read-only.

Latest commit

 

History

History
36 lines (29 loc) · 1.29 KB

Palindrome.md

File metadata and controls

36 lines (29 loc) · 1.29 KB

回文

回文とは、始めから読んだ場合と終わりから読んだ場合で、同じように読める文字列のことである。言葉遊びの一種である。

ステップ

  1. すべての句読点と空白を取り除き、すべての文字をひらがなに変換する。
  2. 1で得た文字列を反転させる。
  3. 1の文字列と2の文字列が同じであれば、回文となる。

単語

  • しんぶんし
  • たけやぶやけた
  • わたしまけましたわ

短文

  • イカ食べたかい
  • 馬鹿なカバ
  • 遠い音
  • 柿の木か

実装

動画のURL

A coursera video explaining the palindrome Algorithm

その他

Wikipedia