摘要: 一.问题描述:最长公共子串(LCS-Longest Common Substring)LCS问题就是求两个字符串最长公共子串的问题。比如输入两个字符串"ilovechina"和“chinabest”的最长公共字符串有"china",它们的长度是5.二.解法解法就是用一个矩阵来记录两个字符串中所有位置... 阅读全文
posted @ 2015-05-11 23:33 HugoJiang 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 查找字符串中最长子串,例如“I love OC”最长子串为“love” 1 void findMaxLengthSubstr1(char *src) 2 { 3 char *start = src; 4 char *end = src; 5 unsigned int maxL... 阅读全文
posted @ 2015-05-11 17:08 HugoJiang 阅读(1468) 评论(0) 推荐(0) 编辑
摘要: 替换空格:请实现一个函数,把字符串中的每个空格替换成“%20”例如输入“we are best ”,则输出we%20are%20best此题的实际意义是在网络编程中,如果URL中含有特殊的字符如空格、‘#’等可能导致服务器无法获取正常的参数,我们需要将特殊字符转换成服务器可以识别的字符。准换的规则是... 阅读全文
posted @ 2015-05-11 17:06 HugoJiang 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 7. 整数装换为字符串itoa的实现 1 char *intToArray(int number, char *str) 2 { 3 if(str == NULL) 4 { 5 return NULL; 6 } 7 char *ret = str; 8... 阅读全文
posted @ 2015-05-11 17:03 HugoJiang 阅读(1144) 评论(0) 推荐(0) 编辑
摘要: 在字符串中找出第一个只出现一次的字符串,如输入"abaccdeff",输出'b' 1 char firstNotRepeatingChar(char *str) 2 { 3 /* hash表存储 每个可能出现的字符作为索引值 数组内容即为出现的次数 */ 4 char ret = '... 阅读全文
posted @ 2015-05-11 16:57 HugoJiang 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 将一个字符串逆序有多重方式实现,下面的三种方式均是在原字符串上操作。方式一.使用数组的方式操作 1 char *reversestr(char *str) 2 { 3 char *temp = str; 4 int indexLeft = 0; 5 int indexRigh... 阅读全文
posted @ 2015-05-11 16:54 HugoJiang 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序简介 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 2.冒泡排序步骤 要排序的数组 2, 7, 11, 15 阅读全文
posted @ 2015-05-11 15:24 HugoJiang 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 一. 点语法点语法的本质是方法调用,并不是访问成员变量,编译器看到点语法有两种处理1.是赋值,赋值的就是展开为set方法2. 不是赋值:展开为set方法使用示例:Person类的声明:点语法的测试:二. OC成员变量的作用域@public :任何地方访问@private :只能在当前类的对象方法中直... 阅读全文
posted @ 2015-05-11 11:49 HugoJiang 阅读(379) 评论(0) 推荐(0) 编辑