刷題 有幾隻貓

2021-09-20 09:36:03 字數 672 閱讀 4008

輸入：


caccacctt


輸出：8
分析：一種是採用暴力法，做類似於字串匹配的工作，但時間複雜度比較高，這裡不給出；二是對字串進行乙個預處理，其實我覺得這題思想有點像模式匹配的操作，在針對字串匹配問題是很多思想其實都可以借鑑這種方法，這題我也是看過思想之後才解答出來的，大致就是以下思路，在cat中間其實可以把問題轉化為a的左側有幾個c，a的右側有幾個t，然後相乘即可，例如上題第乙個a左側乙個c，右側兩個t，此時cat數量為2，第二個a左側三個c，右側兩個t，此時cat數量為6，故總數為8。編寫**的話計算t的數量可以很好解決掉，因為它是以a來看的，設定下標從右側一直遞減，遇到t計數加1，遇到a停止，知道下標為0。難想到的是左側c的計算，這裡採用的是陣列計數，陣列裡面的數字表示此位之前（包括此位）有幾個c，然後與t的數字相乘即可，**如下：

#include #include const int maxn=10010;


char str[maxn];


int leftc[maxn]=;


int main()


int sum=0,rightt=0;


for(int i=len-1;i>0;i--)


printf("%d\n", sum);


return 0;


}

190926 每個月有幾隻兔子

題目 古典問題 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？分析 1號對兔子，第三個月出生一對兔子，以後每個月都會生一對兔子。那麼，兔子遞增的規律是1，1，2，3，5，8，13 由此可以看出，每個月的兔子數量等於...

clip 貓有貓道，鼠有鼠道

所需 img 7234674b33c8ac3b09f7eff8 瀏覽器效果 a出現的是剪下的效果 也就是clip從左上角開始剪下的效果 這個屬性我沒有用到，以前看過，但是實際工作中還沒有用到，不過如果我們想從左上角剪下的話，用我這種方法也不錯啊，至少少寫乙個屬性，缺點是你又忘記了乙個css屬性 b是...

刷題刷題 京東

題目 二維陣列為三列多行是陣列，每行存有三個數字，分別用ai,bi,ci標示 當某行的三個數字全都小於另一行的三個數字時，即 ai思路 對於第一列反向排序，保證第一列數從大到小排序。之後用後面的行依次與前面的行進行對比，將無效行的價值置為零。include include includelong l...