天天看點

ACM +-字元串

時間限制:1000 ms  |  記憶體限制:65535 KB

難度:1

<dl></dl>

<dt>描述</dt>

<dd>Shiva得到了兩個隻有加号和減号的字元串,字串長度相同。Shiva一次可以把一個加号和它相鄰的減号交換。他想知道最少需要多少次操作才能把第一個字元串變換成第二個字元串。你現在要去幫助他完成那個這個問題。</dd>

<dt>輸入</dt>

<dd>多組測試資料</dd>

每組資料有兩行,每行包含一個由”+”和”-“最成的字元串。每個子符串長度不超過5000。

<dt>輸出</dt>

<dd>僅一個整數,輸出最少需要操作的次數。如果答案不存在,輸出-1。</dd>

<dt>樣例輸入</dt>

<dd></dd>

<dt>樣例輸出</dt>