學習隨筆

擺仙果

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

#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; }

學習產出：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。