字符串
文章平均质量分 73
Aaron_1934
学生,来这里学习
展开
-
Leetcode53:Maximum Subarray求最大子串和
题目解析:求出一个含负数的数组中和最大的子串,输出这个最大的和。解法1——动态规划以nums=[-2,1,-3,4,-1,2,1]为例,考虑动态规划的求解:递推方程为:sum[i] = max{ nums[i], nums[i] + sums[i+1] } 表示为从第i个元素开始的最大子串和。即:nums-21-34-121sum(从后向前计算)2436231代码实现为:class Solutio...原创 2018-03-10 15:41:02 · 267 阅读 · 0 评论 -
【经典问题】二维动态规划问题:求最长公共子序列LCS
原博地址:http://blog.csdn.net/yysdsyl/article/details/4226630 http://blog.csdn.net/ljyljyok/article/details/77905681 证明: http://blog.csdn.net/waltonhuang/article/details/52032463最长公共子...转载 2018-03-11 20:41:36 · 386 阅读 · 0 评论 -
Leetcode28:Implement strStr()从一个字符串中查找给定字符串的位置
题目解析:给定两个string,查找第二个string在第一个字符串中的位置。如果第一个string没有第二个string,则返回-1,有的话则返回string中第一个匹配字符的下标。我做的答案:class Solution { public: int strStr(string haystack, string needle) { // haystack是被查找字符串,needle...原创 2018-03-07 22:04:37 · 470 阅读 · 0 评论 -
C语言字符串操作函数
C语言中(部分)字符串操作函数简介 strlen(p); // 计算指定的字符串p的长度,不包括结束字符'\0' strcpy(p, p1); // 复制字符串 strncpy(p, p1, n); // 复制指定长度字符串 strcat(p, p1); // 附加字符串 strncat(p, p1, n); // 将n个字符追加到字符串的结尾 strc...原创 2018-08-21 14:58:00 · 264 阅读 · 0 评论