• [E] +-字符串

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

  • 输入
  • 输入数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
  • 输出
  • 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
  • 样例输入
  • ++-+--+ 
    -++--++ 
    
  • 样例输出
  • 4
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜