UPC第二階段第十四場A JOIOJI

2021-09-25 08:37:34 字數 861 閱讀 1606

題目描述

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

joiijojooi

樣例輸出

ac**

#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 ...