队列:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(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