NBUT-1521（+-字符串）

最新推荐文章于 2021-05-02 11:39:51 发布

名字在哪啊

最新推荐文章于 2021-05-02 11:39:51 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： 2019湖中大寒假训练（大一）文章标签： NBUT-1521 +-字符串

本文链接：https://blog.youkuaiyun.com/qq_43984169/article/details/86910658

2019湖中大寒假训练（大一）专栏收录该内容

51 篇文章

订阅专栏

本文探讨了一个字符串操作问题，即如何通过交换加号和减号来将一个字符串转换为另一个字符串，同时提供了一段C语言实现的代码，用于计算最少的操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

问题描述
Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。

输入

输入数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。

输出

仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。

样例输入

+±±-+
-+±-++

样例输出

这个题目没有说要多组输入，但是却要多组输入才能过，真的扎心了；

AC代码：

#include<stdio.h>
#include<string.h>
char a[5005];
char b[5005];
int main()
{
    int i,j;
    int x1,x2;
    int ans;
    while(~scanf("%s%s",a,b))
    {
        x1=0;
        x2=0;
        ans=0;
        if(strlen(a)!=strlen(b))
        {
            printf("-1");
            continue;
        }
        for(i=0; i<strlen(a); i++)
            if(a[i]=='+')
                x1++;
        for(i=0; i<strlen(b); i++)
            if(b[i]=='+')
                x2++;
        if(x1!=x2)
        {
            printf("-1");
            continue;
        }
        for(i=0; i<strlen(a); i++)
        {
            if(a[i]!=b[i])
            {
                for(j=i+1; j<strlen(b); j++)
                {
                    if(a[i]==b[j])
                    {
                        ans=ans+j-i;
                        b[j]=b[i];
                        break;
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
}