算法和数据结构之字符串
bh_xiaoxinba
这个作者很懒,什么都没留下…
展开
-
字符串系列---最长公共子串
题目 给定两个字符串,求两个字符串的最长公共字串;/* * 动态规划方法: * c[i][j]表示Xi和Yj的最大Substring的长度; * 初始化: * c[0][j]=0 * c[i][0]=0 * 动态转移方程: * 如果xi == yj, 则 c[i][j] = c[i-1][j-1]+1原创 2016-12-02 21:01:05 · 322 阅读 · 0 评论 -
字符串系列---longest-substring-without-repeating-characters
题目 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. F原创 2016-11-21 02:20:34 · 529 阅读 · 0 评论 -
字符串系列---最长回文字串
题目Given a string S, find the longest palindromic substring in S. * You may assume that the maximum length of S is 1000, * and there exists one unique longest palindromic substring. * 最长回文字串方法1暴原创 2016-11-23 16:07:04 · 262 阅读 · 0 评论 -
字符串系列---palindrome-partitioning
题目Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s =”aab”, Return [ [“aa”,”b原创 2016-11-24 01:18:57 · 399 阅读 · 0 评论 -
字符串系列---word search
题目 已知:一个二维字符矩阵,一个单词; 输出:该单词是否可以从二维矩阵中拼接出来?拼接规则:从矩阵的某一行的某个字母开始,持续向临近的字符扩展(向上,向下,向左,向右),直至拼接出该单词。若可以拼出,则输出false,若拼不出,则输出false; 例如: 【A,B,C,D,E E,F,G,H,U A,B,S,D,F 】 单词为ABCGH,输出true; 单词为FG原创 2016-10-14 14:19:36 · 333 阅读 · 0 评论 -
字符串系列---string-to-integer-atoi
题目输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串”123”,输出整数123。给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。分析基本思路便是:从左至右扫描字符串,把之前得到的数字乘以10,再加上当前字符表示的数字:int StrToInt(const char *str){ while (*原创 2016-11-24 02:05:54 · 397 阅读 · 0 评论 -
字符串系列---字符串的统计字符串
题目求字符串中的统计字符串。即,对于字符串”aaabbadddffc”,返回“a_3_b_2_a_1_d_3_f_2_c_1”;分析记录变量 sb(最终结果);num每个连续字符的次数; * 初始化变量:sb中加入第一个字符,num=1; * 从1开始遍历str,遍历到第i位置; * 判断str[i]==str[i-1] 则表示连续字符还没有数完,nu原创 2016-11-26 14:53:19 · 717 阅读 · 0 评论