+-字符串
来源:互联网 发布:淘宝seo冷门词 编辑:程序博客网 时间:2024/06/17 20:32
- 输入
- 多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 - 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
++-+--+ -++--++
- 样例输出
4
#include<stdio.h>
#include<string.h>int main()
{
char a[5000],b[5000];
int t,len,sum,i,j,l,k;
while(scanf("%s%s",a,b)!=EOF)
{
k=l=0;
len=strlen(a);
for(i=0;i<len;i++)
{
if(a[i]=='+')
k++;
if(b[i]=='+')
l++;
}
if(k!=l)
{
printf("-1\n");
continue;
}
sum=0;
for(i=0;i<len;i++)
{
if(a[i]!=b[i])
{
j=i+1;
while(a[i]==a[j]&&j<len)
j++;
t=a[i];
a[i]=a[j];
a[j]=t;
sum+=j-i;
}
}
printf("%d\n",sum);
}
return 0;
}
阅读全文
0 0
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- 字符串
- eclipset调试
- C语言可变参数 va_start, va_arg, va_end使用介绍
- 梳理Ubuntu命令(文件查找和比较)---diff
- 【NYOJ-2】括号配对问题
- Template_Scapegoat_Tree(替罪羊树模板)
- +-字符串
- MySQL 基础 —— 字符串处理
- 9.1常用类(String类)
- 【hdu 1286】找新朋友(欧拉函数)
- 例说数据结构&STL(十)——hash_set/unordered_set
- 数据结构--链表
- netty的简单实现
- System.Environment类
- 哲学家就餐问题