XYNUOJ +-字符串酒馆浪人的博客

2024-05-09 22:00:22

1262: +-字符串

时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

多组测试数据

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

输出

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

样例输入

++-+--+

-++--++

样例输出

4

附上自己的代码，已AC

01. #include<stdio.h>

02. #include<string.h>

03. int main()

04. {

05. char str1[5005],str2[5000];

06. int t,len,sum,i,j,l,k;

07. while(scanf("%s%s",str1,str2)!=EOF)

08. {

09. k=l=0;

10. len = strlen(str1);

11. for( i = 0 ; i < len ; i++ )

12. {

13. if( str1[i] == '+' )

14. k++ ;

15. if( str2[i] == '+' )

16. l++ ;

17. }

18. if( k != l )

19. {

20. printf("-1\n");

21. continue;

22. }

23. sum=0;

24. for(i=0;i<len;i++)

25. {

26. if(str1[i]!=str2[i])

27. {

28. j=i+1;

29. while(str1[i]==str1[j]&&j<len)

30. j++;

31. t=str1[i];

32. str1[i]=str1[j];

33. str1[j]=t;

34. sum+=j-i;

35. }

36. }

37. printf("%d\n",sum);

38. }

39. return 0;

40. }

XYNUOJ +-字符串酒馆浪人的博客相关推荐

xynuoj 零用钱酒馆浪人的博客
1263: 零用钱时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [ 提交][ 状态][ 讨论版] 题目描述作為创造產奶纪录的回报,Farmer John决定开 ...
vector的日常笔记酒馆浪人的博客
1.vector是一种简单向量容器,不仅能像数组一样对元素随机访问,还可以在尾部插入元素,是一种简单高效的容器,完全可以代替数组. 2.创建对象(常用的有三种形式) 1>不指定容器个数,如定义一 ...
xynuoj 灯光问题酒馆浪人的博客
问题 A: 灯光控制时间限制: 1 Sec 内存限制: 128 MB 提交: 52 解决: 39 [ 提交][ 状态][ 讨论版] 题目描述灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都 ...
找零钱 xynuoj 酒馆浪人的博客
1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 10 [ 提交][ 状态][ 讨论版] 题目描述小智去超市买东西,买了不超过一百块的东西.收银员想 ...
xynuoj 捕杀恶龙酒馆浪人的博客
这是一道水题,只要把思路理清楚就好了 1257: 捕杀恶龙! 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 7 [ 提交][ 状态][ 讨论版] 题目描述动物园有 ...
xynuoj 均分纸牌问题酒馆浪人的博客
1260: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [ 提交][ 状态][ 讨论版] 题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上 ...
xynuoj 可分割背包问题酒馆浪人的博客
此题是经典的贪心问题之一,记录下来,以便日后查阅问题 C: 背包问题时间限制: 3 Sec 内存限制: 128 MB 题目描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的总价值v ...
xynuoj 磁带最大利用率问题酒馆浪人的博客
1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 8 [ 提交][ 状态][ 讨论版] 题目描述设有n个程序{1,2,...,n}要存放 ...
xynuoj （贪心）积木大赛酒馆浪人的博客
1264: 积木大赛时间限制: 1 Sec 内存限制: 128 MB 提交: 8 解决: 6 [ 提交][ 状态][ 讨论版] 题目描述春春幼儿园举办了一年一度的"积木大赛&qu ...

最新文章

热门文章