![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 79
Scandinavians
明天会更好!
展开
-
字符串移位包含的问题
问题:给定两个字符串s1和s2,要求判定s2s原创 2014-06-26 21:34:16 · 382 阅读 · 0 评论 -
不使用中间变量实现strlen函数
2009腾迅校园招聘笔试题:不使用中间变量求const字符串长度,即实现求字符串长度库函数strlen函数。函数接口声明如下:int strlen(const char *p); 思路分析: “不使用中间变量”是说程序员不能显式的申请内存,即不能有局部变量或者动态内存申请。如果函数自动申请栈内存或者使用寄存器存储变量,或者使用立即数寻址即常量,那么就相当于“不使用中间变量”。从函数原转载 2014-07-02 17:38:42 · 435 阅读 · 0 评论 -
KMP模式匹配算法
模式失配函数(failure function):原创 2014-05-14 20:39:07 · 431 阅读 · 0 评论 -
两个字符串的最长公共子序列(可以不连续)
问题:给定两个字符串,输出其最长公共子序列及其长度。 解法:此问题为动态规划的经典问题。解题有固定套路利用二维数组C,和标志位数组FLAG(表示回溯方向): 步骤一:构建二维数组,求得最长公共子序列的长度。 步骤二:利用数组C构建数组FLAG。 步骤三:利用初始字符串和FLAG回溯输出最长公共子序列。 数组C的构建方式: 回溯输出最长公共子序列过程: 上图中的箭头即为原创 2014-07-01 18:25:52 · 1289 阅读 · 0 评论 -
两个字符串的最长公共子串(子串为连续的)
问题:求两个字符串的最长的公共子串,子串是连续原创 2014-07-01 01:56:51 · 1086 阅读 · 0 评论 -
计算字符串的相似度
《编程之美》 3.3 计算字符串的相似度原创 2014-08-09 04:29:37 · 548 阅读 · 0 评论 -
C语言string.h中常用函数详解
@函数名称: strdup 函数原型: char *strdup(const char *s) 函数功能: 字符串拷贝,目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针 参数说明: src-待拷贝的源字符串 所属文件: #include #include #include int main() { ch转载 2014-08-10 22:49:13 · 2188 阅读 · 0 评论 -
Python字符串操作和string模块代码分析
作者:zorro大虾 原文地址:转载 2014-08-12 17:16:16 · 763 阅读 · 0 评论