字串 B034 數青蛙(字元計數)

2021-10-05 05:44:30 字數 756 閱讀 4864

給你乙個字串 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...