![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 72
Georgezhiguo
这个作者很懒,什么都没留下…
展开
-
最长回文字符串
给定一个字符串,确定它是否是回文,只考虑字母数字字符和忽略大小写。例如:"A man, a plan, a canal: Panama" 是回文字符串。"race a car" 不是回文字符串。注意:你有考虑过这个字符串可能是空的吗? 在面试中这是一个很好的问题。针对此题目,我们将空字符串定义为有效的回文字符串题目分析: 回文字符串的定义:一个正读和反读都一样的字符串,比如“leve...原创 2018-04-12 13:12:06 · 210 阅读 · 0 评论 -
继承与派生
继承与派生1、概念:通过保持基类的特性,改造原有成员或者增加新的成员的方式,从一个基类获得新的类,这种方式成为继承或者派生。 内涵:继承是指对基类的特性和成员的保持;派生是指在基类的基础上增加新的成员或者特性。 继承和派生的主要方式有:public/protected/private 语法: ...原创 2018-04-06 20:53:27 · 274 阅读 · 0 评论 -
KMP算法
乱谈KMP算法 第一次接触KMP算法的时候,看着算法解释一脸懵逼啊。很多人都没有说清楚原理,只是介绍下算法流程。 KMP算法在计算子串next数组的时候,关键是其搜寻失配点以前子串的最大公共前缀后缀长度。为什么是最大呢?在失配点处需要移动子串,如果选择最大公共前缀后缀,子串需要移动的距离最短,等于模式串失配位置减去最大公共前缀后缀长度,可确保没有在匹配过程中遗漏字符。 注意名词:...原创 2018-04-13 10:34:29 · 227 阅读 · 0 评论 -
C++中的输入输出方法
1、C中的输入方式:scanf() getchar gets: 用法:C 库函数 int getchar(void) 从标准输入 stdin 获取一个字符(一个无符号字符)。这等同于 getc 带有 stdin 作为参数。 该函数以无符号 char 强制转换为 int 的形式返回读取的字符,如果到达文件末尾或发生读错误,则返回 EOF。(其实有点古怪的,getchar在使用的时候很容...原创 2018-09-02 21:29:11 · 2265 阅读 · 0 评论