C++での文字のシフト

小文字の文字列Sがあり、整数配列がシフトするとします。文字のシフトは、アルファベットの次の文字を意味します。zの場合、それはaになります。ここで、shifts [i] =xごとに、Sの最初のi+1文字をx回シフトします。このようなSへのシフトがすべて適用された後、最終的な文字列を見つける必要があります。したがって、文字列が「abc」でshifts =[3,5,9]の場合、Sの最初の1文字を3シフトすると、「dbc」になり、Sの最初の2文字を5シフトすると、「igc」になります。 」、Sの最初の3文字を9シフトすると、「rpl」が得られます。これが答えです。

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

• シフト配列の範囲サイズのiの場合–2から0まで
  • shift [i]：=shift [i] + shift [i + 1]
  • shift [i]：=shift [i] mod 26
• 0からS–1のサイズの範囲のiの場合
  • S [i]：=（（S [i] – aのASCII）+ shifts [i] mod 26）+aのASCII
• Sを返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   string shiftingLetters(string S, vector<int>& shifts) {
      for(int i = shifts.size() - 2 ;i >=0; i--){
         shifts[i] += shifts[i + 1];
         shifts[i] %= 26;
      }
      for(int i = 0; i < S.size(); i++) {
         S[i] = ( ((S[i] - 'a') + shifts[i]) % 26 + 'a');
      }
      return S;
   }
};
main(){
   vector<int> v = {3,5,9};
   Solution ob;
   cout << (ob.shiftingLetters("abc", v));
}

入力

"abc"
[3,5,9]

出力

rpl