2025年12月7日 / 最終更新日 : 2026年1月9日 fujifuji 情報I受験対策

【情報I】回文とは？アルゴリズムとプログラミング実装を徹底解説

高校の「情報I」で学ぶ回文（かいぶん）は、アルゴリズムとプログラミングの基礎を理解する上で重要なテーマです。本記事では、回文の定義から判定アルゴリズム、Pythonでの実装例まで、情報Iの学習に必要な知識を分かりやすく解説します。

テックジム東京本校では、情報科目の受験対策指導もご用意しております。

回文とは？基本的な定義

回文とは、前から読んでも後ろから読んでも同じになる文字列のことです。英語では「Palindrome（パリンドローム）」と呼ばれます。

回文の具体例

日本語の回文：

  • たけやぶやけた（竹藪焼けた）
  • しんぶんし（新聞紙）
  • トマト
  • ダンスがすんだ

英語の回文：

  • level
  • radar
  • noon
  • madam

数字の回文：

  • 12321
  • 1001
  • 45654

情報Iにおける回文の重要性

なぜ回文が情報Iで扱われるのか

情報Iで回文が重要視される理由は以下の通りです：

  1. アルゴリズム的思考の訓練：文字列を比較・判定する論理的思考力が養われます
  2. プログラミングの基礎学習：配列操作、条件分岐、ループ処理など基本的な制御構造を学べます
  3. データ構造の理解：文字列というデータ構造を扱う実践的な例題となります
  4. 計算量の考察：効率的なアルゴリズムを考える良い題材です

回文判定のアルゴリズム

基本的な考え方

回文を判定する基本的なアルゴリズムは以下の2つの方法があります。

方法1：反転比較法

文字列を反転させて、元の文字列と比較する方法です。

アルゴリズムの手順：

  1. 元の文字列を用意する
  2. 文字列を反転させる
  3. 元の文字列と反転した文字列を比較する
  4. 一致すれば回文、不一致なら回文でない

方法2：両端比較法

文字列の両端から1文字ずつ比較していく方法です。

アルゴリズムの手順：

  1. 文字列の先頭と末尾の位置を指定する
  2. 両端の文字を比較する
  3. 一致すれば、比較位置を1つずつ中央に移動
  4. 不一致なら回文でないと判定
  5. 全ての比較が終わるまで繰り返す

フローチャート表現

回文判定のフローチャートは情報Iの定期テストでもよく出題されます。

開始
  ↓
文字列を入力
  ↓
左端と右端のポインタを設定
  ↓
左端 < 右端？ ──No→ 回文と判定
  ↓Yes
左端と右端の文字が同じ？ ──No→ 回文でないと判定
  ↓Yes
ポインタを中央に移動
  ↓
（繰り返し）

Pythonでの実装例

実装例1：反転比較法

def is_palindrome_reverse(text):
    """
    文字列を反転させて回文判定を行う
    
    Args:
        text (str): 判定する文字列
    
    Returns:
        bool: 回文ならTrue、そうでなければFalse
    """
    # 文字列を反転
    reversed_text = text[::-1]
    
    # 元の文字列と反転した文字列を比較
    return text == reversed_text

# 使用例
print(is_palindrome_reverse("レベル"))  # True
print(is_palindrome_reverse("トマト"))  # True
print(is_palindrome_reverse("りんご"))  # False

実装例2：両端比較法

def is_palindrome_compare(text):
    """
    両端から比較して回文判定を行う
    
    Args:
        text (str): 判定する文字列
    
    Returns:
        bool: 回文ならTrue、そうでなければFalse
    """
    left = 0  # 左端のポインタ
    right = len(text) - 1  # 右端のポインタ
    
    while left < right:
        # 両端の文字を比較
        if text[left] != text[right]:
            return False  # 不一致なら回文でない
        
        # ポインタを中央に移動
        left += 1
        right -= 1
    
    return True  # 全て一致すれば回文

# 使用例
print(is_palindrome_compare("しんぶんし"))  # True
print(is_palindrome_compare("12321"))      # True
print(is_palindrome_compare("hello"))      # False

実装例3：スペースや記号を除外した判定

実際の回文では、スペースや句読点を無視することがあります。

def is_palindrome_advanced(text):
    """
    スペースや記号を除外して回文判定を行う
    
    Args:
        text (str): 判定する文字列
    
    Returns:
        bool: 回文ならTrue、そうでなければFalse
    """
    # 英数字のみを抽出し、小文字に変換
    cleaned = ''.join(c.lower() for c in text if c.isalnum())
    
    # 反転比較法で判定
    return cleaned == cleaned[::-1]

# 使用例
print(is_palindrome_advanced("A man, a plan, a canal: Panama"))  # True
print(is_palindrome_advanced("race a car"))  # False

計算量の分析（情報Iの発展内容）

時間計算量

反転比較法：

  • 文字列の反転：O(n)
  • 比較：O(n)
  • 合計：O(n)

両端比較法：

  • 比較回数：最大 n/2 回
  • 合計：O(n)

どちらも時間計算量は同じですが、両端比較法は不一致を早期に検出できるため、実際の実行時間が短くなることがあります。

空間計算量

反転比較法：

  • 反転した文字列を保存する必要がある
  • 空間計算量：O(n)

両端比較法：

  • 追加のメモリをほとんど使用しない
  • 空間計算量：O(1)

したがって、両端比較法の方がメモリ効率が良いと言えます。

回文に関する発展的な課題

情報Iの定期テスト・共通テストで出題される問題

  1. 最長回文部分文字列の発見

    • 文字列の中で最も長い回文部分を見つける問題

  2. 回文数の判定

    • 数値が回文になっているかを判定する問題

  3. 回文の生成

    • 与えられた文字列から回文を作る問題

プログラミング練習問題

問題1：回文の個数を数える

def count_palindromes(word_list):
    """
    リスト内の回文の個数を数える
    
    Args:
        word_list (list): 文字列のリスト
    
    Returns:
        int: 回文の個数
    """
    count = 0
    for word in word_list:
        if word == word[::-1]:
            count += 1
    return count

# 使用例
words = ["level", "hello", "radar", "world", "noon"]
print(count_palindromes(words))  # 3

問題2：数値の回文判定

def is_palindrome_number(num):
    """
    数値が回文かどうかを判定
    
    Args:
        num (int): 判定する数値
    
    Returns:
        bool: 回文ならTrue
    """
    # 負の数は回文ではない
    if num < 0:
        return False
    
    # 数値を文字列に変換して判定
    num_str = str(num)
    return num_str == num_str[::-1]

# 使用例
print(is_palindrome_number(12321))  # True
print(is_palindrome_number(12345))  # False
print(is_palindrome_number(-121))   # False

実社会での回文の応用

回文判定のアルゴリズムは、以下のような実社会の応用にも繋がります：

  1. DNA配列の分析：生物情報学において、特定のDNA配列パターンの検出に使用
  2. データ検証：データの整合性チェックやエラー検出
  3. 文字列処理アルゴリズムの基礎：より複雑な文字列処理の土台となる考え方

まとめ

情報Iで学ぶ回文は、プログラミングとアルゴリズムの基礎を学ぶ優れた教材です。本記事で解説した内容をまとめると：

  • 回文の定義：前から読んでも後ろから読んでも同じ文字列
  • 2つの判定方法：反転比較法と両端比較法
  • Pythonでの実装：具体的なコード例で理解を深める
  • 計算量の分析：時間計算量O(n)、空間計算量の違い
  • 発展的な学習：最長回文、回文数など

回文判定のプログラムを自分で実装してみることで、情報Iで求められるプログラミング的思考力が確実に身につきます。まずは基本的な実装から始めて、徐々に発展的な課題にチャレンジしてみましょう。

参考：情報I学習のポイント

  • アルゴリズムを図やフローチャートで可視化する
  • 実際にプログラムを書いて動作を確認する
  • 計算量を意識した効率的なコードを心がける
  • テストケースを複数用意して検証する

情報Iの回文学習を通じて、プログラミングの基礎をしっかりと身につけましょう。

■らくらくPython塾 – 読むだけでマスター

【現役エンジニア歓迎】プログラミング学習お悩み相談会

【現役エンジニア歓迎】プログラミング学習お悩み相談会

【情報I】受験対策・お悩み相談会（オンライン・無料）

【情報I】受験対策・お悩み相談会（オンライン・無料）

【オンライン無料】ゼロから始めるPython爆速講座

【無料・オンライン】ゼロからはじめるPython爆速講座

■テックジム東京本校

格安のプログラミングスクールといえば「テックジム」。
講義動画なし、教科書なし。「進捗管理とコーチング」で効率学習。
対面型でより早くスキル獲得、月額2万円のプログラミングスクールです。
情報科目の受験対策指導もご用意しております。

テックジム東京本校｜「情報」科目受験生歓迎

プログラミング学習に関するお役立ちコンテンツ

カテゴリー
情報I受験対策
情報I受験対策

前の記事

【情報I】直交関数系とは？高校生でもわかる基礎から応用まで徹底解説
2025年12月7日
情報I受験対策

次の記事

IPアドレスの32ビット表記とは?初心者でもわかる完全ガイド
2025年12月7日