C Language 线性表篇 - 顺序串

Posted 2021-11-23 Adorable_Rocy

• 顺序串的应用十分广泛，例如加密解密操作

• 创建结构体以及二维数组

#include<stdio.h>
#include<stdlib.h>
#define ROW 2
#define COL 26
#define MaxSize 20
struct Num {
	char num[ROW][COL];
} num;
struct String {
	char ch[MaxSize];
	int length;
};
//创建二维数组
void creatNum(Num &num) {
	int i , j ;
	char c = 'a';
	//设定加密规则
	char encrty[] = {'n','g','z','q','t','c','o','b','m','u','h','e','l','k','p','d','a','w','x','f','y','i','v','r','s','j'};
	for(i = 0; i<ROW; i++) {
		if(i == 0) {
			for(j = 0 ; j < COL ; j++) {
				num.num[i][j] = c++;
			}
		} else {
			for(j = 0 ; j < COL ; j++) {
				num.num[i][j] = encrty[j];
			}
		}
	}
}

• 输出二维数组

//输出二维数组
void ptfNum(Num num) {
	int i = 0, j = 0;

	for(i = 0; i<ROW; i++) {
		for(j = 0; j<COL; j++) {
			printf("%2c",num.num[i][j]);
		}
		if(i==0)
			printf("\\n对应的加密序列：\\n");
	}
}

• 加密操作

//加密操作
void encrty(struct String &string , Num num) {
	int i , j , k;
	for(i=0; i<string.length; i++) {
		//查找对应的字符
		for(j=0; j<ROW; j++)
			for(k=0; k<COL; k++) {
				if(string.ch[i] == num.num[j][k]) {
					string.ch[i] = num.num[++j][k];
					break;
				}
			}
	}
}

• 解密操作

//解密操作
void decrypt(struct String &string , Num num) {
	int i , j , k;
	for(i=0; i<string.length; i++) {
		//查找对应的字符
		for(j=ROW - 1; j>=0; j--) 
			for(k=0; k<COL; k++) {
				if(string.ch[i] == num.num[j][k]) {
					string.ch[i] = num.num[--j][k];
					break;
				}
			}
		}
}
//输出加密后的字符
void ptfEncrty(struct String string) {

	int i = 0;
	for(i; i<string.length; i++) {
		printf("%2c",string.ch[i]);
	}

}

• 主函数运行

//主函数
main() {
	struct String str;
	Num num;
	creatNum(num);
	//为了展示方便 直接赋值了
	char c[] = {'a','s','d','q','w','m','o','a','s','o','d','a','s','d'};
	int i = 0;
	for(i; i<14; i++) {
		str.ch[i] = c[i];
	}
	str.length = 14;
	ptfNum(num);
	printf("\\n加密前：\\n");
	ptfEncrty(str);
	encrty(str,num);
	printf("\\n加密后：\\n");
	ptfEncrty(str);

	printf("\\n解密前：\\n");
	ptfEncrty(str);
	decrypt(str,num);
	printf("\\n解密后：\\n");
	ptfEncrty(str);
	return 0;
}

• 结果展示为：