NYOJ 915 +-字符串

原创 2016年06月01日 12:27:08

+-字符串

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
多组测试数据

每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
样例输入
++-+--+ 
-++--++ 
样例输出
4
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 5000 + 10;
char str1[maxn], str2[maxn];
int main()
{
    while(scanf("%s%s", str1, str2) != EOF){
        int len = strlen(str1);
        int sum1 = 0, sum2 = 0;
        for (int i = 0; i < len; i++){
            if (str1[i] == '+')
                sum1++;
            if (str2[i] == '+')
                sum2++;
        }
        if (sum1 != sum2){
            printf("-1\n");
            continue;
        }
        int ans = 0;
        for (int i = 0; i < len; i++){
            if (str1[i] != str2[i]){
                for (int j = i + 1; j < len; j++){
                    ans++;
                    if (str1[j] == str2[i]){
                        str1[j] = str1[i];
                        break;
                    }
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

nyoj 915 +-字符串(贪心)

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号...

NYOJ 915 +-字符串

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号...

NYOJ 915 +-字符串

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号...

nyoj915 +-字符串(贪心)

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交...

NYOJ915 +-字符串

原题链接 主要思路:从左到右,逐个比较,若有不同,标记此不同地点,并向右搜寻首个相同点,从该点开始挨个与左边位置交换并统计交换次数。 #include #include #define MAX 5...

nyoj 915 +-字符串 【字符串】

思路:从左往右2

南阳理工ACM915 +-字符串

题意: 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。...

nyoj128 前缀式计算 (strtok分割字符串+递归)

题目128 题目信息 运行结果 本题排行 讨论区 前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 ...

NYOJ1294 刚哥遇到了感情问题(二)(字符串处理)

题目: 刚哥遇到了感情问题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 上一集我们讲到 作为工作室老大的刚哥遇到很多女生的追求,你帮他个挑...

NYOJ 218 Dinner (字符串&贪心)

题意:在输入的单词中如果出现 bowl, knife, fork and chopsticks 有这几个单词中的,就输出这个单词 字符串的处理 ,已经格式控制(开始不能有空格,最后也不能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)