随笔分类 -  算法

算法分析---查找最大回文子串
摘要:将一个字符串倒序后,与原始字符串相同,则该字符串被称之为回文,现在给定一个较长的字符串,要求出该长字符串中包含的最长回文子串。若有多个回文串同样长,找出第一个即可。回文串判断算法:(1)设待判断字符串为str。定义两个整数i和j。i为字符串首元素下标,j为字符串最后一个元素的下标。(2)判断str[... 阅读全文

posted @ 2014-04-25 00:05 xiaogua918 阅读(454) 评论(0) 推荐(0)

算法分析---寻找丑数
摘要:什么是丑数:一个数的因子只包含2,3,5的数称为丑数。数字1特别对待也看作是丑数,所以从1开始的10个丑数分别为1,2,3,4,5,6,8,9,10,12。因子的概念:整数m除以n,得到无余数的商,则称n是m的一个因子。如8的因子有1、2、4、8。而丑数要求的因子只包含2、3、5。所以丑数中的因子应... 阅读全文

posted @ 2014-04-23 23:17 xiaogua918 阅读(210) 评论(0) 推荐(0)

算法分析---删除字符串中出现次数最少的字符
摘要:编写一个函数,删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。格式说明:字符串只包含字母,不可能为空串,不包含空格,单词只由小写英文字母组成,输入的字符串长度不会超过20个char。算法思路:(1)定义一个长度为26的整型... 阅读全文

posted @ 2014-04-23 00:34 xiaogua918 阅读(338) 评论(0) 推荐(0)

算法分析---回文数判断
摘要:有这样一类数字,他们顺着看和倒着看是相同的数,例如:1111,1221,2332等,这样的数字就称为:回文数字。回文数的判断有多种算法,直观一点的就是将数字顺序颠倒后再与原数字进行比较,如果相等说明该数字是回文数字,如何颠倒数字的顺序便是难点。比如一个数12345。12345 % 10 得到的是个位... 阅读全文

posted @ 2014-04-18 16:43 xiaogua918 阅读(4587) 评论(0) 推荐(0)