NYOJ 题目915+-字符串（字符串，水题）

<h2 style="margin: 0px; padding: 0px; text-align: center;"><div class="problem-display" style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px;"><h2 style="text-align: left; margin: 0px; padding: 0px; font-size: 18px; color: rgb(113, 32, 21); font-family: 微软雅黑, 黑体;">+-字符串</h2><div class="problem-ins" style="text-align: left;">时间限制：<span class="editable highlight" id="problem[time_limit]" style="color: rgb(113, 32, 21);">1000</span> ms  |  内存限制：<span class="editable highlight" id="problem[memory_limit]" style="color: rgb(113, 32, 21);">65535</span> KB</div><div class="problem-ins" style="text-align: left;">难度：<span class="editable highlight" style="color: rgb(113, 32, 21);">1</span></div></div><div class="clr" style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 13.333333969116211px; clear: both; line-height: 18.095239639282227px;"></div><dl class="problem-display" style="margin: 0px; padding: 0px;"><dt style="color: rgb(113, 32, 21); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 16px; text-align: left; margin: 1em 0px 0.2em; padding: 0px; font-weight: bold;">描述</dt><dd style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; text-align: left; margin: 0px; padding: 0px;">Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。</dd><div class="clr" style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; clear: both;"></div><dl class="others" style="margin: 0px; padding: 0px;"><dt style="color: rgb(113, 32, 21); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 16px; text-align: left; margin: 1em 0px 0.2em; padding: 0px; font-weight: bold;">输入</dt><dd style="margin: 0px; padding: 0px;"><div style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; text-align: left;">多组测试数据</div><div style="text-align: left;"><span style="font-family:Tahoma, Arial, sans-serif, simsun;color:#464646;"><span style="font-size: 14px;">
</span></span></div><span style="font-family:Tahoma, Arial, sans-serif, simsun;color:#464646;"></span><div style="text-align: left;"><span style="font-size: 14px;">每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。</span></div></dd><dt style="text-align: left; color: rgb(113, 32, 21); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 16px; margin: 1em 0px 0.2em; padding: 0px; font-weight: bold;">输出</dt><dd style="text-align: left; color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; margin: 0px; padding: 0px;">仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。</dd><dt style="text-align: left; color: rgb(113, 32, 21); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 16px; margin: 1em 0px 0.2em; padding: 0px; font-weight: bold;">样例输入</dt><dd style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; margin: 0px; padding: 0px;"><pre id="sample_input" style="margin-top: 0px; margin-bottom: 0px; padding: 5px 10px; font-family: Consolas, 'Courier New', 'DejaVu Sans Mono', 'Droid Sans Mono', monospace; background-color: rgb(239, 239, 239); border: 1px solid rgb(204, 204, 204); min-height: 20px; line-height: 1.5em;"><div style="text-align: left;"><span style="background-color: rgb(240, 240, 240); line-height: 1.5em;">++-+--+ </span></div><div style="text-align: left;"><span style="background-color: rgb(240, 240, 240); line-height: 1.5em;">-++--++ </span></div>

样例输出

4

来源

NBOJ

上传者

TC_周亿

#include<stdio.h>
#include<string.h>
int main()
{
	char s1[100000],s2[10000];
	while(scanf("%s%s",s1,s2)!=EOF)
	{
		int l1=strlen(s1),l2=strlen(s2),i,c=0,l11=0,l22=0,j;
		if(l1!=l2)
		{
			printf("-1\n");
			continue;
		}
		else
		{
			for(i=0;i<l1;i++)
				if(s1[i]=='+')
					l11++;
				for(i=0;i<l2;i++)
					if(s2[i]=='+')
						l22++;
					if(l11!=l22)
					{
						printf("-1\n");
						continue;
					}
					for(i=0;i<l1;i++)
					{
						if(s1[i]!=s2[i])
						{
							for(j=i+1;j<l1;j++)
							{
								if(s1[j]==s2[i])
								{
									c+=j-i;
									s1[j]=s1[i];
									break;
								}
							}
						}
					}
					printf("%d\n",c);
		}
	}
}