URAL 1786 Sandro's Biography

题意：给你一段字符串，只有大小写字母。魔法师可以改变字符，将一个字母改成另一外一个大小写相同的字母需要花费5，大小写转换也需要花费5，问在文本中如何花费最小让文本中出现’Sandro’这个单词。

解法：数据很小。字符串长度最长200，直接暴力一波就可以了，扫一遍。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
char s[220];
while(~scanf("%s",s))
{
int len = strlen(s);
int ans = 12;
for(int i = 0; i < len - 5; i++)
{
int x = 0;
if(s[i] != 'S')
{
if(s[i] == 's') x++;
else if(isupper(s[i])) x++;
else x += 2;
}
if(s[i+1] != 'a')
{
if(s[i+1] == 'A') x++;
else if(islower(s[i+1])) x++;
else x += 2;
}
if(s[i+2] != 'n')
{
if(s[i+2] == 'N') x++;
else if(islower(s[i+2])) x++;
else x += 2;
}
if(s[i+3] != 'd')
{
if(s[i+3] == 'D') x++;
else if(islower(s[i+3])) x++;
else x += 2;
}
if(s[i+4] != 'r')
{
if(s[i+4] == 'R') x++;
else if(islower(s[i+4])) x++;
else x += 2;
}
if(s[i+5] != 'o')
{
if(s[i+5] == 'O') x++;
else if(islower(s[i+5])) x++;
else x += 2;
}
ans = min(ans,x);
}
printf("%d\n",ans * 5);
}
return 0;
}