給你乙個字串 croakoffrogs,它表示不同青蛙發出的蛙鳴聲(字串 「croak」 )的組合。由於同一時間可以有多隻青蛙呱呱作響,所以 croakoffrogs 中會混合多個 「croak」 。請你返回模擬字串中所有蛙鳴所需不同青蛙的最少數目。
注意:要想發出蛙鳴 「croak」,青蛙必須 依序 輸出 『c』, 』r』, 』o』, 』a』, 』k』 這 5 個字母。如果沒有輸出全部五個字母,那麼它就不會發出聲音。
如果字串 croakoffrogs 不是由若干有效的 「croak」 字元混合而成,請返回 -1 。
輸入:croakoffrogs = "crcoakroak"
輸出:2
解釋:最少需要兩隻青蛙,「呱呱」 聲用黑體標註
第一只青蛙 "crcoakroak"
第二隻青蛙 "crcoakroak"
輸入:croakoffrogs = "croakcrook"
輸出:-1
解釋:給出的字串不是 "croak" 的有效組合。
class
solution
max = math.
max(max, mp[0]
-mp[4]
);}return mp[0]
== mp[4]
? max :-1
;}}
複雜度分析
f w c
(思維 字串)1419 數青蛙
給你乙個字串 croakoffrogs,它表示不同青蛙發出的蛙鳴聲 字串 croak 的組合。由於同一時間可以有多隻青蛙呱呱作響,所以 croakoffrogs 中會混合多個 croak 請你返回模擬字串中所有蛙鳴所需不同青蛙的最少數目。注意 要想發出蛙鳴 croak 青蛙必須 依序 輸出 c r ...
SQL根據字串B分隔字串A
建立錶值函式 1 create function dbo f split 2 3 splitstring nvarchar max 源字串a 4 separator nvarchar 10 分隔字串b,預設為空格5 6returns splitstringstable table 輸出的資料表7 8...
指標 ,將字串a複製給字串b
將字串a複製給字串b 如下 將字串a複製給b include intmain p2 0 記得給p2加上 0 for b i 0 i 做完之後 又想到了幾個問題 1 p2被覆蓋掉了嗎?那在此之前它是怎麼傳給陣列b的?2,能不能用指標變數輸出?改改動動試試後 發現這樣也可以 include intmai...