南阳915——+-字符串

题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=915

思路：两个字符串1,2，从前往后，找到1与2不同的第一个字符，要通过相邻字符串交换，使得这个位置上的字符串相同，单单站在这个问题上，最好的方法是：从1字符串的这个位置往后找与2字符串这个位置字符相同的字符，然后不断的往前交换。但是整体上也不知道这种方法是不是最少步骤的，不妨试一试，这也是贪心的思想（局部最好，到整体）。下面代码把不断交换的过程省略了，因为交换的次数只与两个位置i，j有关c=j-i，而不断交换后的结果 与 两个位置上的字符交换 一样，所以直接优化成后一种。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[5005],s2[5005],ch;
    int i,j,count=0,flag;
    while(~scanf("%s",&s1))
    {
        scanf("%s",&s2);
        count=0;
        flag=1;
        for(i=0; s1[i]!='\0'; i++)
        {
            if(s1[i]!=s2[i])
            {
                flag=0;
                for(j=i+1; s1[j]!='\0'; j++)
                {
                    if(s1[j]==s2[i]){
                            flag=1;//说明找着了
                            ch=s1[i];
                           s1[i]=s1[j];
                    s1[j]=ch;//i,j位置上的字符串交换
                count=count+j-i;
                        break;
                    }
                }
              if(!flag){//没有找到
                    printf("-1\n");
              break;
              }
            }
        }
        if(flag)
            printf("%d\n",count);
    }
    return 0;
}