時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：1
描述
shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。
輸入多組測試資料
每組資料有兩行，每行包含乙個由」+」和」-「最成的字串。每個子符串長度不超過5000。
輸出僅乙個整數，輸出最少需要操作的次數。如果答案不存在，輸出-1。
樣例輸入
++-+--+-++--++
樣例輸出
4
**nboj
上傳者這個題要弄清楚一點，就是要想次數最少，我們要逐次比較，找第乙個不相等的，然後從第二個串裡面找出最近的相等的與第二個串不想等的位置進行替換，算出移動的
次數，依次算下去，如果有一次不能找到，證明無解
#include#include#includeusing namespace std;
int main()
{ char s1[5001],s2[5001];
int m,n,i,j,len,flag,q;
while(scanf("%s%s",s1,s2)!=eof)
{ len=strlen(s1);
q=0;
int sum=0;
for(i=0;i
NYOJ 題目915 字串（字串，水題）
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩行...
南陽題目113 字串替換
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 編寫乙個程式實現將字串中的所有 you 替換成 we 輸入 輸入包含多行資料 每行資料是乙個字串，長度不超過1000 資料以eof結束 輸出對於輸入的每一行，輸出替換後的字串 樣例輸入 you are what you do 樣...
915 字串 貪心 模擬
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...