SGU 170 Particles（规律题）

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=170

解题报告：输入两个由'+'和'-'组成的字符串，让你判断第二个串能不能由第一个串中的字符交换位置得到，不能的话输出-1，能的话输出最少的需要交换的次数。

一开始以为是DP，后来仔细一看发现，+号之间相对的位置是固定的，就是说如果可以，+号在调换位置的过程中是不会跟+号调换的，只跟-号调换，只有这样才能保证交换的次数是最少的。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 const int maxn = +;
 char s[maxn],t[maxn];
 int tt1[maxn],tt2[maxn];
 int main()
 {
     while(scanf("%s%s",s,t)!=EOF)
     {
         int len1 = strlen(s);
         int len2 = strlen(t);
         if(len1 != len2)   //两个串长度不同，肯定不行
         {
             printf("-1\n");
             continue;
         }
         int f1 = ,f2 = ;
         for(int i = ;i < len1;++i)
         if(s[i] == '+')
         tt1[f1++] = i;
         for(int i = ;i < len2;++i)
         if(t[i] == '+')
         tt2[f2++] = i;
         if(f1 != f2)       //'+'这个数目不相同，肯定不行
         {
             printf("-1\n");
             continue;
         }
         int ans = ;
         for(int i = ;i < f1;++i)
         ans += abs(tt1[i] - tt2[i]);
         printf("%d\n",ans);
     }
     return ;
 }