สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก และอาร์เรย์จำนวนเต็มเปลี่ยน การเปลี่ยนตัวอักษรหมายถึงตัวอักษรถัดไปในตัวอักษร สำหรับ z มันจะเป็น a ตอนนี้ สำหรับแต่ละกะ[i] =x เราต้องการเลื่อนตัวอักษร i+1 ตัวแรกของ S, x คูณ เราต้องหาสตริงสุดท้ายหลังจากที่ใช้การเลื่อนไปยัง S ทั้งหมดแล้ว ดังนั้นหากสตริงคือ "abc" และ shifts =[3,5,9] หลังจากเปลี่ยนตัวอักษร 1 ตัวแรกของ S เป็น 3 จะมี "dbc" โดยเลื่อนตัวอักษรสองตัวแรกของ S เป็น 5 เราก็ได้ "igc" ” และเปลี่ยนตัวอักษร 3 ตัวแรกของ S เป็น 9 เรามี “rpl” และนี่คือคำตอบ
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- สำหรับ i ในขนาดช่วงของ shift array – 2 เหลือ 0
- shift[i] :=shift[i] + shift[i + 1]
- shift[i] :=shift[i] mod 26
- สำหรับ i ในช่วง 0 ถึงขนาด S – 1
- S[i] :=((S[i] – ASCII ของ a) + shifts[i] mod 26) + ASCII ของ a
- คืน 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
