2018年1月21日
摘要: 理解 vector 是一个容器,是一个数据集,里边装了很多个元素。与数组最大的不同是 vector 可以动态增长。 用 vector 实现大数运算的关键是,以 string 的方式读入一个大数,然后将字串的每一个字符 s[i] 以 int 形式赋给 vector<int> a 中的每一个元素。然后将 阅读全文
posted @ 2018-01-21 22:29 做个快乐的自己 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 问题:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 字符串查找的算法有不止一种,一般情况下,面试官会只让你写出最简单的朴素算法,而不要求写出效率更高的KMP算法。所 阅读全文
posted @ 2018-01-21 21:41 做个快乐的自己 阅读(138) 评论(0) 推荐(0) 编辑