題解2 Supper字串

2021-10-01 08:53:22 字數 538 閱讀 4524

基本思路:為了簡便,先把整個字串對應的字母都換成大寫或小寫,然後對每乙個出現的字母進行記錄次數,把最大的那個次數求出來,乘以2與n進行比較,滿足條件則直接輸出,否則n–;進行判斷,最後將符合條件的輸出。

ac**:

#include

#include

using

namespace std;

intmain()

for(i=

0;i)int d=0;

for(i=

1;i<=

26;i++

)while

(d*2

<=n)

cout<

//輸出

return0;

}

注意事項:

1.力求簡便,所以要把字母化成統一大小寫

2.記錄次數,一定要想清楚關係

3.輸出條件很重要

字串 題解

字串 小熊有乙個由小寫英文本母組成的字串s s ss 1 s ss 2 snsn sn。小熊想要計算s ss中有多少子串包含字串 bea rbear bear 也就是找出滿足字串x i,j sisi sis isi si 1 sjsj sj包含至少乙個字串 bea rbear bear 的 i ii...

字串題解

求有多少個長度為 n 僅包含前 k 個小寫字母且包含至少乙個長度不少於 2 的回文串的字串作為子串。對於 k 26 的情況,你只需要把每個字母當成乙個與其他字母均不同的字母,而無需關注它具體是什麼符號。答案需要對 998244353 乙個質數 取模。1 le n,k le 10 9 example ...

Leetcode題解之字串(2)顛倒整數

題目 題目描述 顛倒整數 給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 2 31,2 31 1 根據這個假設,如果反轉後的整數溢...