Python
chasdmong
有勇气 有耐心的人啦
展开
-
字符串问题python实现(一)
问题:求一个字符串中连续出现次数最多的子串。原创 2014-05-12 21:48:58 · 894 阅读 · 0 评论 -
字符串问题python实现(四)
问题:将一句话里的单词进行倒置,标点符号不转换。比如一句话"i come from tianjin."倒换后变成"tianjin.from come i"。原创 2014-05-14 15:13:52 · 954 阅读 · 0 评论 -
字符串问题python实现(二)
问题:求字符串中重复出现且长度最长子字符串,要求输出:符合条件子字符串、其重复出现次数、其首字母位置。分析:后缀数组方法求解。python版实现。原创 2014-05-12 21:57:53 · 1643 阅读 · 0 评论 -
字符串问题python实现(三)
问题:写一个函数模拟C++中strstr()函数:该函数的返回值是主串中字符子串的位置以后的所有字符,比如主串是"123456",子串是"234",那么函数的返回值就是"2345678"。原创 2014-05-14 10:49:05 · 815 阅读 · 0 评论 -
计算4000000000以内最大的f(n)=n的值---字符串问题python实现(五)
问题:写一个函数,计算4 000 000 000 以内的最大的那个f(n)=n的值,函数f的功能是统计所有0到n之间所有含有数字1的数字和。比如:f(13)= 6,因为“1”在“1,2,3,4,5,6,7,8,9,10,11,12,13”中的总数是6(1,10,11,12,13)。传统枚举方法效率低、求解时间长,本文介绍如何采样剪枝操作提高算法效率、降低求解时间。原创 2014-05-18 15:24:26 · 2930 阅读 · 2 评论