nyoj 915 +-字符串
2018-03-27 15:09
253 查看
+-字符串
时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。样例输入
++-+--+ -++--++样例输出
4来源NBOJ一个简单的算法:如果长度不相等或者是字符串中‘+’个数不相同的话,那一定不符合题意,按照题目要求输出-1,如果相等,则一定可以通过移动变成相同的字符串,若想移动次数最小,则找到不相同的字符,寻找其后第一个与该字符不相同的字符,交换并记录次数#include<stdio.h>
#include<string.h>
int main(){
char str1[5010],str2[5010];
while(scanf("%s %s",str1,str2)!=EOF){
int num=0,num1=0,num2=0;
int len1=strlen(str1);
int len2=strlen(str2);
for(int i=0;i<len1;i++){
if(str1[i]=='+'){
num1++;
}
}
for(int j=0;j<len2;j++){
if(str2[j]=='+'){
num2++;
}
}
if(len1!=len2||num1!=num2){
printf("-1\n");
}
else{
for(int i=0;i<len1;i++){
if(str1[i]!=str2[i]){
for(int j=i+1;j<len1;j++){
if(str1[j]!=str1[i]){
num+=(j-i);
str1[j]=str1[i];
break;
}
}
}
}
}
printf("%d\n",num);
}
return 0;
}
相关文章推荐
- NYOJ 915 +-字符串
- nyoj-915—— +-字符串
- NYOJ 915 +-字符串
- +-字符串 nyoj 915
- NYOJ 915 +-字符串
- NYOJ题目915-+-字符串
- NYOJ 915 +-字符串
- nyoj 915 -+字符串
- NYOJ 915 +-字符串
- nyoj 915 +-字符串
- nyoj 915 +-字符串
- nyoj 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ-915 +-字符串
- NYOJ 915 +-字符串
- nyoj-915-+-字符串
- nyoj 915 +-字符串(贪心)
- nyoj 915 +-字符串【字符串】
- nyoj-915-+-字符串
- nyoj 915 +-字符串 贪心