學(xué)習(xí)隨筆

擺仙果

題目具體鏈接
給定有規(guī)律的字符序列，對比輸入的字符序列，對比相同的長度。
題目的不同之處：該題是字符串頭部對齊。還有不對齊的，就類似與字符串匹配

#include<iostream> #include<algorithm> #include<string> using namespace std; int main() {int n;string s;cin >> n >> s;string a = "ABC", b = "BABC", c = "CCAABB";int counta, countb, countc;for (int i = 0; i < n; i++){counta += (s[i] == a[i % 3]);countb += (s[i] == b[i % 4]);countc += (s[i] == c[i % 6]);}int maxval = max(counta, max(countb, countc));cout << maxval << endl;return 0; }

學(xué)習(xí)產(chǎn)出：

衍生：
1、 頭部不對齊的情況，要進行移動，多次比對
2、兩個字符串均無序，對比兩個字符串盡可能多的個數(shù)。dp問題

總結(jié)

以上是生活随笔為你收集整理的2021.3.14学习随笔的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。