題目描述
joioji 桑是 joi 君的叔叔。joioji 這個名字是由j,o,i三種字母各兩個構成的。
最近,joioji 桑喜當爹。joioji 桑想讓自己孩子的名字和自己一樣由j,o,i三種字母構成,並且想讓j,o,i三個字母的出現次數恰好相同。
joioji 桑家有乙份祖傳的卷軸,上面寫著一首長詩s,長度為n,由j,o,i三種字母組成。joioji 桑想用詩中最長的滿足要求的連續子串作為孩子的名字。
現在 joioji 桑將這首長詩交給了你,請你求出詩中最長的、包含同樣數目的j,o,i三種字母的連續子串。
輸入第一行乙個正整數n,代表這首長詩的長度。
接下來一行乙個長度為n的字串s,表示這首長詩,保證每個字元都是j,o,i三個字母中的乙個。
輸出輸出一行乙個正整數,代表最長的包含等數量j,o,i三個字母的最長連續子串的長度。如果不存在這樣的子串,輸出0。
樣例輸入
10樣例輸出 ac**joiijojooi
#include#include#include#includeusing namespace std;
stacka;
int judge(char *s)
'||a.top()=='['&&s[i]==']')
a.pop();
else
return 0;
} if(a.empty())
return 0;
else
return 1;
}int main()
第二階段小結
資料結構基本概念 資料 資料即資訊的載體,是能夠輸入到計算機中並且能被計算機識別,儲存和處理的符號總稱 資料元素 資料元素是資料的基本單位,又稱之為記錄。一般,資料元素由若干基本項 字段,域,屬性 組成。資料結構 資料結構指的是資料元素及資料元素之間的相互關係,或組織資料的形式 資料之間的結構關係 ...
第二階段小結
先是pta上的作業 這題要求我們熟練的掌握類之間的繼承與多型的使用,在類與類之間傳遞資訊時不能弄混,要弄清楚單一職責原則。這一題主要考察繼承與多型,泛型容器的應用。接下來是學習通上的課後作業 第乙個是單向鍊錶 單向鍊錶由乙個個的節點組成,這些節點都帶有下乙個節點的引用,最後乙個節點指向null,這樣...
vivi的第二階段
vivi 的第二階段 vivi 的第二階段是從 main 函式開始,同一般的 c語言程式一樣,該函式在 init main.c 檔案中,總共可以分為 8個步驟。1 函式開始,通過 putstr vivi banner 列印出vivi 的版本。vivi banner 在 init version.c ...