CAESAR CIPHER MODEL

CAESAR CIPHER MODEL

九月 23, 2022

元素循环前移p位（凯撒）

开辟新数组 S[ ] 后半拼接上前半

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int Coverse(){
	int R[] = {1,2,3,4,5};
	int n = 5,p=3;
	int S[5];
	//将第p+1位元素作为第一位
	for (int i = p; i < n; i++)
	{
	S[i - p] = R[i];
	}
	//第一位到第p位接在后面
	for (int i = p ; i <=n; i++)
	{
	S[i-1] = R[i- p];
	}
}

对调前半后半

采用两个指针将第 1 ~ p 位元素和第 p+1 ~ n 位的元素循环交换，时间复杂度：O(n)

  1. 1. 元素循环前移p位（凯撒）
  • 对调前半后半