蓝桥杯 密码脱落

X星球的考古学家发现了一批古代留下来的密码。

这些密码是由A、B、C、D 四种植物的种子串成的序列。

仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。

由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。

 

你的任务是：

给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。

 

输入一行，表示现在看到的密码串（长度不大于1000）

要求输出一个正整数，表示至少脱落了多少个种子。

 

例如，输入：

ABCBA

则程序应该输出：

0

 

再例如，输入：

ABECDCBABC

则程序应该输出：

3

 

资源约定：

峰值内存消耗 < 256M

CPU消耗 < 1000ms

刚开始看题没读懂什么意思，看了别人的才知道输入的字符串与镜像字符串相比多了一些字母。从两边向中间搜索，剔除镜像字符串多余的字符。

#include<stdio.h>
#include<malloc.h>
#include<string.h>

int main(void)
{
	char *str;
	int legth=0,sum=0,j=0,i=0,temp_i=0,temp_j=0;
	str=(char*)malloc(1000*sizeof(char));
	
	gets(str);
	legth=strlen(str);
	i=0;
	j=legth-1;
	while(i!=j)
	{
		if(*(str+i)==*(str+j))
		{
			i++;
			j--;
		}
		else
		{
			temp_i=i;
			temp_j=j;
			while(*(str+temp_i)!=*(str+j) && temp_i<=j)
			{
				temp_i++;
			}
			while(*(str+i)!=*(str+temp_j) && temp_j>=i)
			{
				temp_j--;
			}
			
			if(temp_i-i>=j-temp_j)
			{
				sum+=j-temp_j;
				j=temp_j;
			}
			else
			{
				sum+=temp_i-i;
				i=temp_i;
			}
		}
	}
	
	printf("%d",sum);
	
	return 0;
}