所有子字串美麗值之和

2021-10-21 14:57:50 字數 463 閱讀 4274

乙個字串的 美麗值 定義為:出現頻率最高字元與出現頻率最低字元的出現次數之差。

比方說,「abaacc」 的美麗值為 3 - 1 = 2 。

給你乙個字串 s ,請你返回它所有子字串的 美麗值 之和

1.力扣第47場周賽第三題,想了很久用動態規劃,或用別的方法。

2只能.暴力 兩重遍歷所有子串,陣列統計字元解決(暴力**好)

class

solution

int totalsum =0;

char

chs = s.

tochararray()

;for

(int i =

0; i < chs.length; i++)}

totalsum = totalsum + max - min;}}

return totalsum;

}}

1781 所有子字串美麗值之和

題目描述 乙個字串的 美麗值 定義為 出現頻率最高字元與出現頻率最低字元的出現次數之差。比方說,abaacc 的美麗值為 3 1 2 給你乙個字串 s 請你返回它所有子字串的 美麗值 之和。示例 1 輸入 s aabcb 輸出 5 解釋 美麗值不為零的字串包括 aab aabc aabcb abcb...

找出字串的所有子字串

字首樹實現,遍歷字串。把字串中的每乙個字元都視為字首,用乙個字首樹儲存以每乙個字元為開頭的字串 舉例為 abbc 然後遍歷字首樹,把每個子樹的每一層都作為乙個字串輸出即可。import copy class trienode object def init self,word self.word w...

刪除字串中所有給定的子串

問題描述 在給定字串中查詢所有特定子串並刪除,如果沒有找到相應子串,則不作任何操作。要求實現函式 int delete sub str const char str,const char sub str,char result str 輸入 str 輸入的被操作字串 sub str 需要查詢並刪除的...