+-字符串
来源:互联网 发布:mac在线是什么意思 编辑:程序博客网 时间:2024/06/08 09:46
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
样例输入
++-+--+ -++--++
样例输出
4
#include<stdio.h>
#include<string.h>
int main()
{
int aflag,bflag,mark,len,i,j;
char a[5000],b[5000];
while(scanf("%s%s",a,b)!=EOF)
{
aflag=bflag=0;
len=strlen(a);
for( i=0;i<len;i++)
{
if(a[i]=='+') aflag++;
if(b[i]=='+') bflag++;
}
mark=0;
for( i=0;i<len;i++)
if(a[i]!=b[i])
for( j=i+1;j<len;j++)
if(a[j]==b[i])
{
mark+=j-i;
a[j]=a[i];
break;
}
printf("%d\n",mark);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
}
return 0;
}
0 0
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- ui-grid cannot rendered correctly when using ng-show/ng-hide, if you press F12 on the keyboard, it c
- JAVA之使用键盘输入数据
- java图片裁剪和java生成缩略图
- String的trim()方法无效的解决办法
- DynamicCocoa:滴滴 iOS 动态化方案的诞生与起航
- +-字符串
- sublime格式化代码快捷键+修改tab为4个空格
- 单独使用Quartz 2.1.7 时Job属性Spring无法注入
- 数组中的逆序对
- CSS3动画——Keyframes
- AES DES RSA SHA MD5优缺点
- u-boot之u-boot.bin的生成
- 机器学习算法比较
- 剑指offer--跳台阶(递归问题)