算法之字符串问题
菜鸟闯天下zxl
这个作者很懒,什么都没留下…
展开
-
判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 【题目】 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。 【举例】 str1="123",str2="231",返回true。 str1="123",str2="2331",返回false。 【解答】 此题原创 2015-09-28 16:50:14 · 1789 阅读 · 0 评论 -
字符串中数字子串的求和
字符串中数字子串的求和 【题目】 给定一个字符串str,求其中全部数字串所代表的数字之和。 【要求】 1、忽略小数点字符,例如"A1.3",其中包含两个数字1和3。 2、如果紧贴数字子串的左侧出现字符'-',当连续出现的数量为奇数时,则数字为负数,连续出现的数量为偶数时,则数字为正数。例如,"A-1BC--12",其中包含数字是-1和12。 【举例】 str="",返原创 2015-09-28 18:08:35 · 2844 阅读 · 0 评论 -
去掉字符串中连续出现k个0的子串
去掉字符串中连续出现k个0的子串 【题目】 给定一个字符串str和一个整数k,如果str中正好有连续的k个'0'字符出现时,把k个连续的'0'去掉,返回处理后的字符串。 【举例】 str = "A00B",k = 2,返回"A**B"; str = "A0000B000",k = 3,返回"A0000B***"; 【解答】 使用变量count统计连续出现的0的次数,如原创 2015-09-28 18:55:42 · 1328 阅读 · 0 评论 -
求子串的KMP算法
求子串的KMP算法 【题目】 给定两个字符串str和match,长度分别为N和M,实现一个算法,如果字符串str中含有子串match,则返回match在str中的开始位置,不含有则返回-1; 【举例】 str = "acbc" ,match = "bc", 返回2。 str = "acbc", match = "bcc", 返回-1。 【要求】 如果match的长度大原创 2015-10-05 12:14:32 · 4637 阅读 · 0 评论