__七把刀__

新的文章请移步简书查看 http://www.jianshu.com/u/4d4a2f26740b

给定一个字符数组,存储有R、G、B字符,将所有字符按照RGB顺序排序

这个题目隐约是在某个博客上看到过,后来书签掉了,一直找不到原文,所以只好自己写了一个解法,但愿没有出错。 题目描述 已知一个字符数组,其中存储有R、G、B字符,要求将所有的字符按照RGB的顺序进行排序。比如给定一个数组为char s[] = "RGBBRGGBGB",则排序...

2012-10-04 21:46:18

阅读数 3647

评论数 2

最长回文子串

题目描述 给定一个字符串,找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串,如aba,cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc,因此它的最长回文子串为abba。 一个容易犯的错误 初看这个问题可能想到这样的方法:对字符串...

2012-09-17 15:36:53

阅读数 6940

评论数 12

最大滑动窗口

题目描述 给定一个数组A[],有一个大小为w的滑动窗口,该滑动窗口从最左边滑到最后边。在该窗口中你只能看到w个数字,每次只能移动一个位置。我们的目的是找到每个窗口w个数字中的最大值,并将这些最大值存储在数组B中。 例如数组A=[1 3 -1 -3 5 3 6 7], 窗口大小w为3。则窗口...

2012-09-11 17:38:03

阅读数 4082

评论数 2

字符串函数汇总

面试中常常会要求写一些基本的库函数,尤其以字符串库函数考的最多,所以本文汇总了一些常见的字符串库函数的实现。此外,把与内存相关的操作函数也汇总到了一起。 //求字符串长度 int strlen(const char *s) { int n = 0; while (*s++ != '...

2012-08-15 10:56:19

阅读数 1188

评论数 1

正则表达式简易实现

正则表达式        虽然正则表达式在 U n i x/Linux程序设计环境里随处可见,但在其他的系统里使用得却没有这么广泛。一个正则表达式本身也是一个字符序列,它定义了一集能与之匹配的字符串。大部分字符只是简单地与相同字符匹配,例如正则表达式 a b c将匹配同样的字符序列,无论它出...

2012-07-18 19:17:03

阅读数 1568

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭