1021 最大特征值

#include "stdio.h"
#include "string.h"

char str[1050];

int Count()
{
	if(!str[0]) return 0;

	int i,sum=0,tsum=0;
	for(i=0;str[i];i++)
	{
		tsum+=str[i]-'N';
		if(tsum>sum)sum=tsum;
		if(tsum<0) tsum=0;
	}
	return sum;
}

int main()
{
	int n;
	while(scanf("%d",&n)==1 && n)
	{
		for(;n>0;n--)
		{
			int i,flag=0;
			scanf(" %s",str);
			int Min=str[0];
			for(i=0;str[i];i++)
			{
				if(str[i]>'N') flag=1;
				if(str[i]>Min) Min=str[i];
			}
			if(flag)	printf("%d\n",Count());
			else printf("%d\n",Min-'N');
		}
	}
	return 0;
}

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1021

Description:

大写字母A-Z分别对应整数[-13,12]，因此，一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如：字符串ACM对应的整数列为{-13,-11,-1}，则ACM的特性值为(-13)+(-11)+(-1)=-25；其子串AC的特性值为-24；子串M的特性值为-1。给你一个字符串，请找出该字符串的所有子串的最大特性值。

 

 

这个题目最简单的方法就是直接用暴力的求解，其实一开始我并没有看懂，我以为是和的最大数，后来我才发现其实是求一段连续的和的最大值；

呵呵……理解了就好做了，因为字符串很特别所以，我们没必要去转换，可以直接在上面进行操作