+-字符串

+-字符串

 时间限制：1000 ms  |           内存限制：65535 KB 

难度：1

<dl class="problem-display"><dt>描述 </dt><dd>Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。</dd><div class="clr"></div><dl class="others"><dt>输入</dt><dd>多组测试数据

 每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。</dd><dt>输出</dt><dd>仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。</dd><dt>样例输入</dt><dd><pre id="sample_input">++-+--+ 
-++--++ 

样例输出

4

思路：貌似是一道水题，但是要是没有思路的话，还是什么都不会，那么，我就要打开你的思路！

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

int main()
{
    char str1[5005], str2[5005];
    while ( ~scanf("%s %s", str1, str2) )
    {
        int len1, len2, len3=0, len4=0, count=0;
        char temp;
        int i, j;
        len1 = strlen(str1);
        len2 = strlen(str2);
        if (len1 != len2)
        {
            printf("-1\n");
            continue;
        }
        for (i=0; i<len1; i++)
        {
            if (str1[i] == '+')
                len3++;
            if (str2[i] == '+')
                len4++;
        }
        if (len3 != len4)
        {
            printf("-1\n");
            continue;
        }

        count=0;
        for (i=0; i<len1; i++)
        {
            if (str1[i] != str2[i])   //不相同的时候，执行下边的语句
            {
                for (j=i+1; j<len1; j++)          //j要从i后边开始查找
                {
                    if (str1[j] == str2[i])       //找到与str2[i]相同的，然后str1[i]和str1[j]交换，count所加的是str1[i]所移动的距离
                    {
                        count = count + j-i;
                        temp = str1[j];
                        str1[j] = str1[i];
                        str1[i] = temp;
                        break;
                    }
                }
            }
        }

        printf("%d\n", count);

    }

    return 0;
}