一本通 1148 連續出現的字元

2021-10-13 05:15:43 字數 860 閱讀 2729

我在csdn找到乙個非常牛的博主,他做完了一本通的所有題目,寫了乙個題解目錄,大家可以看看,在不會的時候參考一下

時間限制: 1000 ms 記憶體限制: 65536 kb

【題目描述】

給定乙個字串,在字串中找到第乙個連續出現至少k次的字元。

【輸入】

第一行包含乙個正整數k,表示至少需要連續出現的次數。1 ≤ k ≤ 1000。

第二行包含需要查詢的字串。字串長度在1到2500之間,且不包含任何空白符。

【輸出】

若存在連續出現至少k次的字元,輸出該字元;否則輸出no。

【輸入樣例】

3abcccaaab

【輸出樣例】

c

#include

#include

#include

using

namespace std;

intmain()

// else

//

// }

if(sum == k)

//若次數已達題目要求

if(str[i]

== str[i +1]

)//若下一項與該項相同

sum++

;//次數加1

else

//否則,次數歸1

sum =1;

} cout <<

"no"

<< endl;

return0;

}

1148 連續出現的字元

時間限制 1000 ms 記憶體限制 65536 kb 提交數 10231 通過數 3833 題目描述 給定乙個字串,在字串中找到第乙個連續出現至少k次的字元。輸入 第一行包含乙個正整數k,表示至少需要連續出現的次數。1 k 1000。第二行包含需要查詢的字串。字串長度在1到2500之間,且不包含任...

一本通 最大連續和

寫下單調佇列思路怕自己忘 計算區間和的問題,一般轉換為兩個字首和相減,所以我們先求出字首和sum i 表示前i項的和,那麼就轉化成了求 s r s l 1 列舉右端點,則問題變為 找到乙個左端點,i m j i 1 且 s j 最小 然後執行單調佇列的幾個步驟 判斷隊首與i的距離是否超過m的範圍,若...

180 連續出現的數字

連續出現的數字 編寫乙個 sql 查詢,查詢所有至少連續出現三次的數字。id num 1 1 2 1 3 1 4 2 5 1 6 2 7 2 例如,給定上面的 logs 表,1 是唯一連續出現至少三次的數字。consecutivenums 1 思路1 多表查詢 直接在三個表的例項中查詢,然後把四個條...