队列

最新推荐文章于 2025-07-23 16:28:42 发布

原创最新推荐文章于 2025-07-23 16:28:42 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种解密数字序列的算法，通过特定规则删除和重新排列数字，最终得到解密后的数字序列。例如，从“631758924”开始，经过一系列操作后，最终解密结果为“615947283”。文章提供了一个Java实现示例。

队列：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

问题：

给你一串被加密的数字，解密的方法是将其第一个数字删除，第二个数字放到这串数的末尾，删除第三个数字，第四个数字放到这串数字的末尾........

删除数字的顺序得到的数字串即为要得到的答案。



public class 解密 {
	public static void main(String[] args) {
		int a[]= new int[100];
		String s="631758924";
		for (int i = 0; i < s.length(); i++) {
			a[i]=s.charAt(i)-'0';
		}
		int head=0,tail=s.length();
		while(head<tail) {
			System.out.print(a[head]+"\t");
			head++;
			a[tail]=a[head];
			head++;
			tail++;
		}
	}
}

例如：1234，第一步操作变为342，删除1；第二步：24.删除3；第三步4，删除2：第四步删除4

如：631758924，得到 615947283