NYOJ 題目915 字串(字串,水題)

2021-06-24 18:09:52 字數 502 閱讀 2464

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

難度:1

描述shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。

輸入多組測試資料

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

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

樣例輸入

++-+--+

-++--++

樣例輸出

4

**nboj

上傳者tc_周億

#include#includeint main()

else

{ for(i=0;i

南陽題目915 字串

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...

915 字串 貪心 模擬

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...

題目1206 字串連線 字串

題目描述 不借用任何字串庫函式實現無冗餘地接受兩個字串,然後把它們無冗餘的連線起來。輸入 每一行包括兩個字串,長度不超過100。輸出 可能有多組測試資料,對於每組資料,不借用任何字串庫函式實現無冗餘地接受兩個字串,然後把它們無冗餘的連線起來。輸出連線後的字串。樣例輸入 abc def 樣例輸出 ab...