nyoj-915—— +-字符串

http://acm.nyist.net/JudgeOnline/problem.php?pid=915

+-字符串

时间限制：1000 ms | 内存限制：65535 KB

难度：1

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

输入

多组测试数据

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

输出

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

样例输入

++-+--+

-++--++

样例输出

解题思路：贪心，找到当前不同的和离当前最近的不同点，交换即可

1 #include <stdio.h>
2 #include <string.h>
3
4 char str1[5050], str2[5050];
5
6 int main(){
7     int len, i, j, sum, p1, p2;
8     while(scanf("%s %s", str1, str2) != EOF){
9         len = strlen(str1);
10         p1 = p2 = sum = 0;
11         for(i = 0; i < len; i++){
12             if(str1[i] == '+'){
13                 p1++;
14             }
15             if(str2[i] == '+'){
16                 p2++;
17             }
18         }
19         if(p1 != p2){
20             printf("-1\n");
21             continue;
22         }
23         for(i = 0; i < len; i++){
24             if(str1[i] != str2[i]){
25                 for(j = i + 1; j < len; j++){
26                     if(str1[j] == str2[i]){
27                         sum += (j - i);
28                         break;
29                     }
30                 }
31                 str1[j] = str1[i];
32             }
33         }
34         printf("%d\n", sum);
35     }
36     return 0;

37 }

转载于:https://www.cnblogs.com/angle-qqs/p/4085019.html

nyoj-915—— +-字符串相关推荐

NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想 ...
NYOJ 658 字符串右移
字符串右移时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案.问题如下:给你一个字符串,让你对其进行向 ...
Nyist 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想 ...
nyoj LYQの字符串（尺取法）
LYQの字符串题目描述一个字符串如果其所有长度为奇数的子串都是回文串那么就称这个字符串是奇回文串. 给你一个长度为N的字符串,假如让你最多可以修改k个字符,你的目标是求出最长的奇回文子串.がんばっ ...
NYOJ 266 字符串逆序输出
字符串逆序输出时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述给定一行字符,逆序输出此行(空格.数字不输出) 输入第一行是一个整数N(N<10)表示测试数据的组 ...
NYOJ 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
nyoj 685查找字符串
查找字符串时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗 ...
NYOJ 37 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
NYOJ 685 查找字符串(map)
查找字符串时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗 ...

nyoj-915—— +-字符串

+-字符串

nyoj-915—— +-字符串相关推荐

最新文章

热门文章