偶串 牛客網(秋招備戰專場三模) C 方向

2022-08-24 01:09:08 字數 681 閱讀 2207

題目描述:由兩個完全一樣的字串組成的字串稱之為偶串,輸入乙個字串,從末尾去掉若干個字元,還能構成偶串,問構成偶串的最大長度

解題思路:本題偶串,字元個數肯定為偶數個,從末尾開始刪除,每次也必須刪除偶數個才能保證可能為偶串,因此刪除2 4 6 等等

定義start為起始位置,mid為偶串中的右部分串的起始點,每次從末尾去掉2個,然後更新mid,d(刪除個數),然後判斷是否為偶串,是則結束,輸出s.size()-d,不是,則繼續查詢,直到結束

1 #include 2 #include 

3using

namespace

std;

4bool isouchuan(string str,int start1,int

start2)

516 start1++;

17 start2++;18}

19/*

if(flag)

20cout<<"true"<21

else

22cout<<"false"<*/

23return

flag;24}

25int

main()

2641

else

4247

}48 cout49return0;

50 }

牛客網 秋招前最後一次模擬

這次的程式設計題,個人感覺比較簡單。我做的全是字串型別的型。第一題 dn 段 var readline require readline const rl readline.createinte ce rl.on line function line else max max temp?max te...

偶串問題 牛客三模

題目描述 如果乙個字串由兩個相同字串連線而成,就成這個字串是偶串。例如 xyzxyz 和 aaaaaa 是偶串,但是 ababab 和 xyzxy 卻不是。現給你乙個只包含小寫字母的偶串s,你可以從字串s的末尾刪除1個或者多個字元,保證刪除之後的字串還是乙個偶串,想知道刪除之後得到最長偶串的長度是多...

牛客網 2019校招 瞌睡

小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...