文字列を印刷するためのダイヤル回転数を見つけるためのC++コード

すべての小文字の英語のアルファベットを含む回転式ダイヤルが与えられたとします。文字盤にはプリンターが付いており、回転式ダイヤルのポインターに3秒間留まっている文字が印刷されます。回転式ダイヤルは最初は文字「a」のままで、文字を印刷するたびに初期位置にリセットされません。文字列sが与えられ、与えられた文字列を印刷する必要があります。ダイヤルを別の文字に移動するたびに、1回転が発生します。指定された文字列「s」を印刷するために必要な回転の合計量を確認する必要があります。

したがって、入力がs ="elephant"のような場合、出力は63になります。

ステップ

これを解決するには、次の手順に従います-

t := 'a'
res := 0
for initialize i := 0, when i < size of s, update (increase i by 1),
do:
   res := res + minimum of (|t - s[i]|, 26 - |t - s[i]|)
   t := s[i]
return res

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
#define N 100
int solve(string s) {
   char t = 'a';
   int res = 0;
   for(int i = 0; i < s.size(); i++){
      res += min(abs(t - s[i]), 26 - abs(t - s[i]));
      t = s[i];
   }
   return res;
}
int main() {
   string s = "elephant";
   cout<< solve(s);
   return 0;
}

入力

"elephant"

出力

63