![](https://img-blog.csdnimg.cn/direct/41c98bfead334ccea6760f301ad8e372.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符与模拟
文章平均质量分 77
本专栏主要涵盖了字符串和模拟相关的题目题型,包括一些字符串处理算法、大模拟题目技巧等
阿阿阿安
梦想在路上
展开
-
KMP 算法详解
KMP算法是一种高效的字符串匹配算法,算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串(也叫主串)中的模式串(也叫字串)定位问题,常见的有“求子串出现的起始位置”、“求子串的出现次数”等。原创 2018-04-22 11:46:55 · 22602 阅读 · 9 评论 -
【刷题记录】 UVA230 图书管理系统
模拟图书管理系统,首先输入若干图书的标题和作者(标题各不相同,以END结束),然后是若干指令:borrow指令表示借书,return指令表示还书,shelve指令表示把所以已归还但还没有上架的图书排序后插入书架并输入图书标题和插入位置(可能是第一本书或者某本书的后面),图书排序的方法是先按作者从小到大排序,再按标题从小到大排序。在处理第一条指令前,你应当先将所有图书按照这种方式排序。原创 2018-02-11 19:55:48 · 303 阅读 · 0 评论 -
【C/C++】 string类与字符串的处理
头文件#include。string是复杂的模板容器,而字符数组是char型指针,string可以使用[]下标运算符来读取元素或者附给字符数组或者改变已有元素,但是不能通过下标来给string赋值。原创 2018-02-04 13:15:27 · 516 阅读 · 2 评论 -
【刷题记录】 UVA400 Unix is 命令
题意:输入正整数N以及N个文件名,按照A码排序后按照列优先的方式左对齐输出,假设最长文件名有M字符,其他列都是M+2字符,最右列为M字符。Sample Input10tiny2short4mevery_long_file_nameshortersize-1size2size3much_longer_name12345678.123mid_size_name12W原创 2018-02-01 17:25:35 · 396 阅读 · 0 评论 -
【刷题记录】 UVA 12108 特别困的学生
题意:课上有n(n原创 2018-01-23 16:21:55 · 408 阅读 · 1 评论