[PTA]7-65 字符串替换 (15 分)含思路

题目：

本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：

原字母	对应字母
A	Z
B	Y
C	X
D	W
…	…
X	C
Y	B
Z	A

输入格式：

输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式：

输出在一行中给出替换完成后的字符串。

输入样例：

Only the 11 CAPItaL LeTtERS are replaced.

输出样例：

Lnly the 11 XZKRtaO OeGtVIH are replaced.

思路：要求只对大写字母进行替换，可以看到是从A-Z进行了倒序，那么只需要我们进行简单的运算即可实现倒序。

举个例子  假设A,B,C,D,E的ascii码分别是1，2，3，4，5；如何使ABCDE变成EDCBA呢？

我们发现A变成E相差4，B变成D相差2，中间的C不需要变化，你想到了什么？

再次思考，A和E到中间值C的距离相同，B和D到C的距离相同，那么C就成了换序的切入点。

这样一来，我们可以使A变为  C加上A到C的距离，就变成了E（'C'+'C'-'A');

但是这是字符有基数个的情况下如何转换，如果有偶数个字符，情况又不同了。

但可以再简单思考一下，比如将ABCDEF倒序，在中间的两个字符是CD，A到D的距离等于F到C的距离，则可以让A 等于 C加上 A到D的距离 就变成的F （'C'+'D'-'A')

将这一规律引申到A-Z 这26个字母里，则中间媒介变成了M和N，代码如下：

#include<stdio.h>
int main()
{
	char a[81];
	gets(a);
	int i;
	for(i=0;i<sizeof(a)/sizeof(char);i++){
		if(a[i]>='A'&&a[i]<='Z'){
			a[i]='M'+'N'-a[i];
		}
	}
	puts(a);
	return 0;
}

代码供参考，实现方法可以变化，例如遍历字符串可以引入头文件string.h之后用i<strlen(a)等