我在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 多表查詢 直接在三個表的例項中查詢,然後把四個條...