前言

在我看來，理解循環隊列對我們思考問題的幫助就是：
合理利用“%”的約束，將問題的“越界”重新彈回問題范圍內。

本文就是一個例子，循環隊列的思想為我快速秒殺本題提供了思路。

題目要求

P1914題目鏈接

分析

我們想要實現’z’后是’a’，就相當于讓右越界的數值返回左邊界內。
這就好比一個常見的特效：一條線從屏幕右側穿出，又從左側穿入。

這種思想在我看來和循環隊列是很像的。
循環隊列在一側“填滿”而“假溢出”之后，會在另一側填裝新的元素。

當然了，隊列會有滿的問題，但這種思想是很好的。

就好比說“彈球游戲”實現問題約束的方式是用模擬動量守恒的方式進行完全彈性碰撞后的反彈，強制不越界；而這里的解決方式是容許一側越界后從另一側回來。

這種思想實現，就是依靠“%”運算符實現的。

但是，這個問題里棘手的一點是：'a’并不是char=0的情況，所以我們應該先讓當前char-‘a’，然后+偏移量，最后%26（因為有26個英文字母，這是界內范圍），再+‘a’，就能得到我們所求的。

這就是本題所謂的加密解密咯。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());char[] password_array = scanner.nextLine().toCharArray();for (int i = 0; i < password_array.length; i++) {password_array[i] = (char)((password_array[i] - 'a' + num) % 26 + 'a');}System.out.println(new String(password_array));scanner.close();} }

總結

以上是生活随笔為你收集整理的利用循环队列的思想进行加密解密（洛谷P1914题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。