学习随笔

摆仙果

题目具体链接
给定有规律的字符序列，对比输入的字符序列，对比相同的长度。
题目的不同之处：该题是字符串头部对齐。还有不对齐的，就类似与字符串匹配

#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学习随笔相关推荐

深度学习Spring5底层原理(黑马学习随笔)
学习随笔简介跟随着黑马满老师的<黑马程序员Spring视频教程,全面深度讲解spring5底层原理>学习,视频教程地址:黑马程序员Spring视频教程,全面深度讲解spring5底层原理 ...
C#程序集Assembly学习随笔(第一版)_AX
①什么是程序集? 可以把程序集简单理解为你的.NET项目在编译后生成的*.exe或*.dll文件. 嗯,这个确实简单了些,但我是这么理解的.详细: http://blog.csdn.net/sws83 ...
JAVA面试八股文宝典（黑马学习随笔）-- 基础篇
学习随笔简介跟随着黑马满老师的<Java八股文面试题视频教程,Java面试八股文宝典>学习,视频教程地址:Java八股文面试题视频教程,Java面试八股文宝典(含阿里.腾迅大厂java面 ...
python xlwings追加数据_Python学习随笔：使用xlwings设置和操作excel多行多列数据以及设置数据字体颜色填充色对齐方式的方法...
一.关于整行整列数据读写的问题在<Python学习随笔:使用xlwings读取和操作Excel文件>介绍了一次读写整行和整列的方法,整行数据写入时可以简单将读取的赋值语句交换一下等号左右 ...
cs224w（图机器学习）2021冬季课程学习笔记18 Colab 4：异质图
诸神缄默不语-个人CSDN博文目录 cs224w(图机器学习)2021冬季课程学习笔记集合文章目录 Question 1. DeepSNAP异质图简介 1.1 Question 1.1:分配Node ...
cs224w（图机器学习）2021冬季课程学习笔记11 Theory of Graph Neural Networks
诸神缄默不语-个人CSDN博文目录 cs224w(图机器学习)2021冬季课程学习笔记集合文章目录 1. How Expressive are Graph Neural Networks? 2. D ...
SketchUp Pro 2021基础入门学习视频教程
SketchUp Pro 2021基础入门学习视频教程 1280X720 MP4 |视频:h264,1280×720 |音频:AAC,44.1 KHz,2 Ch 流派:电子学习|语言:英语+中文字幕( ...
Ibatis学习随笔
Ibatis学习随笔 < person > < id > 1 </ id > < firstName > Clinton </ ...
电动力学每日一题 2021/10/14
电动力学每日一题 2021/10/14 (a) Define r∣∣=xx^+yy^\textbf r_{||}=x\hat x+y\hat yr∣∣=xx^+yy^, r∣∣=x2+y2r_{| ...

2021.3.14学习随笔

学习随笔

摆仙果

学习产出：

2021.3.14学习随笔相关推荐

最新文章

热门文章