31 字串中最長的連續出現的字元

2021-09-07 09:47:24 字數 662 閱讀 3928

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述求乙個字串中最長的連續出現的字元,輸出該字元及其出現次數。字串中無空白字元(空格、回車和tab),如果這樣的字元不止乙個,則輸出出現最早的字元。

輸入一行,乙個不包含空白字元的字串,字串長度小於200。

輸出一行,輸出最長的連續出現的字元及其最長的連續出現次數,中間以乙個空格分開。

樣例輸入

aaaaadbbbbbcccccccdddddddddd

樣例輸出

d 10

**6373

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7char a[10001];8

intnow;

9int maxn=-1;10

char

ans;

11int

main()

1227 now=0

; 28}

29}30 cout<"

"<31return0;

32 }

最長01字串

題目描述 已知乙個長度為n的字串,只由0和1組成,求乙個最長的子串,要求該子串出0和1出現的次數相等。要求演算法時間複雜度盡可能的低。比如 1000010111000001,加粗的部分有4個0 4個1 思路 1 最簡單的想法就是遍歷所有的子串,之後判斷該子串是否滿足條件 n 2子串,每個子串掃一遍判...

31 語言入門 31 字串替換

描述 編寫乙個程式實現將字串中的所有 you 替換成 we 輸入 輸入包含多行資料 每行資料是乙個字串,長度不超過1000 資料以eof結束 輸出 對於輸入的每一行,輸出替換後的字串 樣例輸入 you are what you do 樣例輸出 we are what we do include 處理...

LeetCode 524 字串中最長子序列

給定乙個字串和乙個字串字典,找到字典裡面最長的字串,該字串可以通過刪除給定字串的某些字元來得到。如果答案不止乙個,返回長度最長且字典順序最小的字串。如果答案不存在,則返回空字串。示例 1 輸入 s abpcplea d a b c 輸出 a 解題思路 首先應該迴圈給出的字元陣列來找到其中滿足條件的最...