字符串
文章平均质量分 77
石锅拌饭
新的博客在简书更新,欢迎阅读指正。
展开
-
最大滑动窗口
题目描述给定一个数组A[],有一个大小为w的滑动窗口,该滑动窗口从最左边滑到最后边。在该窗口中你只能看到w个数字,每次只能移动一个位置。我们的目的是找到每个窗口w个数字中的最大值,并将这些最大值存储在数组B中。例如数组A=[1 3 -1 -3 5 3 6 7], 窗口大小w为3。则窗口滑动过程如下所示:Window position Max---原创 2012-09-11 17:38:03 · 4778 阅读 · 1 评论 -
正则表达式简易实现
正则表达式 虽然正则表达式在 U n i x/Linux程序设计环境里随处可见,但在其他的系统里使用得却没有这么广泛。一个正则表达式本身也是一个字符序列,它定义了一集能与之匹配的字符串。大部分字符只是简单地与相同字符匹配,例如正则表达式 a b c将匹配同样的字符序列,无论它出现在什么地方。在这里还有几个元字符(meta character),它们分别表示重复、成组或者位置。原创 2012-07-18 19:17:03 · 2389 阅读 · 0 评论 -
最长回文子串
题目描述给定一个字符串,找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串,如aba,cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc,因此它的最长回文子串为abba。一个容易犯的错误初看这个问题可能想到这样的方法:对字符串S逆序得到新的字符串S',再求S和S'的最长公共子串,这样求出的就是最长回文子串。如S="caba原创 2012-09-17 15:36:53 · 7602 阅读 · 12 评论 -
字符串函数汇总
面试中常常会要求写一些基本的库函数,尤其以字符串库函数考的最多,所以本文汇总了一些常见的字符串库函数的实现。此外,把与内存相关的操作函数也汇总到了一起。//求字符串长度int strlen(const char *s) { int n = 0; while (*s++ != '\0') n++; return n;}//字符串拷贝,返回指针是为了实现链式操原创 2012-08-15 10:56:19 · 1411 阅读 · 1 评论 -
给定一个字符数组,存储有R、G、B字符,将所有字符按照RGB顺序排序
这个题目隐约是在某个博客上看到过,后来书签掉了,一直找不到原文,所以只好自己写了一个解法,但愿没有出错。题目描述已知一个字符数组,其中存储有R、G、B字符,要求将所有的字符按照RGB的顺序进行排序。比如给定一个数组为char s[] = "RGBBRGGBGB",则排序后应该为RRGGGGBBBB。 分析解法1)这个题目有点类似于快速排序中用到的划分数组的方法,但是这里有三个字原创 2012-10-04 21:46:18 · 4661 阅读 · 2 评论