+-字符串

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

Shiva得到了兩個(gè)只有加號(hào)和減號(hào)的字符串，字串長(zhǎng)度相同。Shiva一次可以把一個(gè)加號(hào)和它相鄰的減號(hào)交換。他想知道最少需要多少次操作才能把第一個(gè)字符串變換成第二個(gè)字符串。你現(xiàn)在要去幫助他完成那個(gè)這個(gè)問題。 輸入

多組測(cè)試數(shù)據(jù)

每組數(shù)據(jù)有兩行，每行包含一個(gè)由”+”和”-“最成的字符串。每個(gè)子符串長(zhǎng)度不超過5000。

輸出

僅一個(gè)整數(shù)，輸出最少需要操作的次數(shù)。如果答案不存在，輸出-1。

樣例輸入

++-+--+ -++--++

樣例輸出

4 AC碼： #include<stdio.h> #include<string.h> char ch1[5005],ch2[5005]; int visit[5005]; int main() {int i,j,count,sum,len;while(~scanf("%s%s",ch1,ch2)){memset(visit,0,sizeof(visit));sum=0;for(i=0;ch2[i]!='\0';i++){count=0;for(j=0;ch1[j]!='\0';j++){if(!visit[j]){if(ch1[j]!=ch2[i]){count++;}else{visit[j]=1;break;}}}sum+=count;}len=strlen(ch1);for(i=0;i<len;i++){if(!visit[i]){printf("-1\n");break;}}if(i>=len)printf("%d\n",sum);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 915 +-字符串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。