C++で英語アルファベットと同じ距離にある文字ペアの数を数える方法

文字列が与えられ、その中から「英語アルファベット上での文字同士の距離」と「文字列内での位置の距離」が一致する文字ペアの数を計算するのが本記事の課題です。

例で理解しよう

入力 − string str = "Tutorials Point"

出力 − 英語アルファベットと同じ距離にある文字ペアの数: 5

説明 − アルファベット上で同じ距離関係にある文字ペアは、(u, t)、(u, r)、(t, r)、(i, o)、(s, n) の5つです。したがって合計は5ペアとなります。

入力 − string str = "Learning is the best habit"

出力 − 英語アルファベットと同じ距離にある文字ペアの数: 12

説明 − 該当する文字ペアは、(r, i)、(r, h)、(n, i)、(n, b)、(i, g)、(n, t)、(g, i)、(i, b)、(s, h)、(h, t)、(s, t)、(a, b) の12個です。

プログラムで使用するアプローチ

• 文字列を入力として受け取り、処理用の関数に渡します

• 形成できるペアの総数を格納するための一時変数 count を用意します

• length() 関数を使用して文字列の長さを取得します

• i を 0 から文字列の長さまで FOR ループで回します

• ループ内で、j を i+1 から文字列の長さまで回す内側の FOR ループを開始します

• ループ内で temp に abs(str[i] - str[j]) を代入します

• temp == abs(i - j) が成立するかを判定し、成立していれば count を1増やします

• count を返します

• 結果を出力します

コード例

#include <bits/stdc++.h>
using namespace std;
int pairs_distance(string str){
   int count = 0;
   int len = str.length();
   for (int i = 0; i < len; i++){
      for (int j = i + 1; j < len; j++){
         int temp = abs(str[i] - str[j]);
         if (temp == abs(i - j)){
            count++;
         }
      }
   }
   return count;
}
int main(){
   string str = "Tutorials Point";
   cout<<"Count of character pairs at same distance as in English alphabets are: "<<pairs_distance(str);
   return 0;
}

出力

上記のコードを実行すると、次のような出力が得られます −

Count of character pairs at same distance as in English alphabets are: 5