随笔分类 -  算法

摘要:题目:如果一个字符串str,把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词。判断两个字符串是否互为旋转词。思路:如果两个字符串的长度不一样,返回false;如果一样,将其中一个字符串*2,比如“abcd”生成新的字符串“abcdabcd”,如果新生成的字符串中含有另一个字符串,那... 阅读全文
posted @ 2016-01-25 21:26 小魔仙 阅读(959) 评论(0) 推荐(0)
摘要:题目:给定一个字符串str和一个整数k,如果str中正好有k个‘0’字符出现时,把k个连续的‘0’字符去除,返回处理后的字符串。举例:str=”A00B”,k=2,返回“AB”str=”A0000B000”,k=3,返回“A0000B”思路:两个变量:1.count表示连续0的个数,初始值为02.s... 阅读全文
posted @ 2016-01-25 17:08 小魔仙 阅读(871) 评论(0) 推荐(0)
摘要:题目:给定一个字符串str,求其中全部数字串所代表的数字之和。要求:1.忽略小数点2.考虑‘-’,如果有连续奇数个,则为负,如果有连续偶数个,就为正数。举例:str=“A-1B--2C--D6E” return 7思路:变量设置:1.int res表示结果2.int num表示当前数字3.int c... 阅读全文
posted @ 2016-01-25 12:50 小魔仙 阅读(1297) 评论(1) 推荐(0)
摘要:一、判断两个字符串是否互为变形词:题目:如果两个字符串中字符的种类相同并且每种字符出现的次数也相同,那么这两个字符串互为变形词。解法一:该方法适合只包含8位字符集的字符串,不适合包含中文的字符串比较。思路:首先判断两个字符串的长度,如不同直接返回false;如果相同,则创建一个长度为256的整型数组... 阅读全文
posted @ 2016-01-24 17:29 小魔仙 阅读(983) 评论(0) 推荐(0)