求一PHP算法,字典生成。时间一到再加100分。如:字符:0-9,长度:1,
那就生成0,1,2,3,4,5,6,7,8,9
长度:2,就会生成00-99
现在要求字符可以包括a-z,或者其他特殊符号,求一高效的生成算法。
参考答案一
function get_string($strlen){
$source='0123456789'//任意字符
$len = strlen($source)//长度
$return = array()
for($i = 0 $i <$len$i++){
for($j = 0$j <$strlen$j++){
$return[$i] .= $i
}
}
return implode(',', $return)
}
如果输入长度2: 输出结果就是:
00,11,22,33,44,55,66,77,88,99
参考答案二
优化了进位算法:
PHP code =0$no--){ $word=$source{$series[$no]}.$word$series[$no]+=$tonext_valueif($no>0){ if($series[$no]==$len){ $series[$no]=0$tonext_value=1}else{ $tonext_value=0} } } echo "$word "} } gene_dic(2)?>
简单的说,我会把这个理解为0-9(十进制)下十个数字生成两位数字、可重复的排列弯袜陆问题。
排列算法我自己建立过的就是简单的N进制下的+1算法,保证可以遍历。
即:
初始化到0,
1. +1
2. 是否超过要生成的位数?否,则回到1
3. 输出
参考答案三
PHP code =0$no--){//循环遍历数组每次从源字串中取一个字符,为便于进位运算,取字符是从后往前取 $word=$source{$series[$no]}.$word//先取出一个字符 //取出一个字符后就要判断当前数组元素如何如果改变值,为下一次“大循环”做准备 if($no==$n-1){//末位的判断,它比较特殊,每次大循环都要增值 if($series[$no]==$len-1){ $series[$no]=0$tonext_value=1//归零时就进位 }else{ $series[$no]+=1$tonext_value=0//未归零就增值,不进位 } }elseif($no<$n-1){//中间位的进位判断 $series[$no]+=$tonext_value//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0$tonext_value=1//归零了就继续进位 }else{ $tonext_value=0//不归零就不进位 } }else{ $series[$no]+=$tonext_value//大循环次数决定了“老大”是只进不出的。 } } echo "$word "//输入单词 } } gene_dic(2)//测试,结果OK。
参考答案四
PHP code =0$no--){//循环遍历数组每次从源字串中取一个字符,为便于进位运算,取字符是从后往前取 $word=$source{$series[$no]}.$word//先取出一个字符 //取出一个埋顷字符后就要判断当前数组元素如何如果改变值,为下一次“大循环”做准备 if($no==$n-1){//末位的判断,它比较特殊,每次大循环都要增好旦值 if($series[$no]==$len-1){ $series[$no]=0$tonext_value=1//归零时就进位 }else{ $series[$no]+=1$tonext_value=0//未归零就增值,不进位 } }elseif($no<$n-1){//中间位的进位判断 $series[$no]+=$tonext_value//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0$tonext_value=1//归零了就继续进位 }else{ $tonext_value=0//不归零就不进位 } }else{ $series[$no]+=$tonext_value//大循环次数决定了“老大”是只进不出的。 } } echo "$word "//输入单词 } } gene_dic(2)//测试,结果OK。
参考答案五
应该是:
function get_string($strlen){
$source='0123456789'
$len = strlen($source)
$return = array()
for($i = 0 $i <$len$i++){
for($j = 1$j <= $strlen$j++){
$return[$i] .= substr($source,$i,1)
}
}
return implode(',', $return)
}
【拓展阅读】如何开始一门语言的学习
一门语言从发明到演进必有原因。
现在还有很多人推荐学习不同的语言。通过比较,了解它的发展史,
创始人的初心等因素都需要留意。多个思考,这个语言在5年,在10年后还是否保持活力?
当有几个类似的语言被选择时,我们不妨对它们做一个Swat分析。
列出这些语言的共同点,还有它们之间的规则差异。
了解语言的发展史
开发语言从汇编开始,如最早的计算机ENIAC,使用的就是它来编程。
再到Fortarin,再到C语言,Cobol,Basic。每一个语言都与当时发展的阶段有点密切关联。
人类的每个发明都与懒惰有关,语言也是为便捷性而生。有的语言
C是除汇编外最重视效率的语言,扩展的C++也继承了此特性。Perl是做文本处理效率最佳的语言,虽然它的发展有点慢。PHP做Web开发,是“世界上最好的.语言”,Python的阅读性和大数据处理都做得样样俱佳。
当了解语言的历史沿革后,会让我们对其创始人有很强烈的兴趣,成为忠实的脑残粉,学习该语言的兴趣会更浓烈。
人们常常说某个语言比哪个好,这其实没有必要。不必要为其它人的语言所惑,需要你自己做出选择。
语言的共通点
这个星球的人都是一个鼻子两双只水汪汪的大眼睛,与人们的模样一般,编程语言也有一个大致相同的长相。
语法:这是开发此语言定义的规则“套路”:
运算符顺序,变量常量定义/作用域,表达式定义,字符串定义,行尾结束符等。
流程控制:循环控制
这些语法都是成对的,如if,for,while,foreach,有的语言还提供goto这样类似汇编语言的语法。
函数与方法
一些能够复用的高质量代码组合。函数执行后有返回,有递归,有嵌套,还有干完活就完事的简单任务。有静态函数和动态函数区分。
容器
数组,哈希表(也叫散列),字典等用来保存数据的容器。
错误/例外处理
现代编程语言基本都支持出错的抛出,除了C语言之外。
比如硬盘不足,网络出错,黑客攻击等情形。就像购物中心里出现煤气泄露时,监测设备,物联网设备能够及时记录与传递给指挥中心。
没有错误抛出的语言,需要自己考虑尽可能出错的场景并处理,比如:
if(is_overfllow)
//处理
if(network_error)
//处理
可以还有不少需要关注的维度,这会让代码变得艰涩难懂,也难以维护。
我们可以用这样的方式,让其更简洁:
on error goto ERROR
ERROR:
..//
但这总是会需要我们照顾很多情形。于是C++推出了一个语法:
try{
//可能会出错的代码
//可能会出错的代码
}catch{
//处理出错的逻辑
//处理出错的逻辑
}finally{
//出不出错都要执行的代码
}
最后一句是微软公司给业界提供贡献的finally代码块。
以上这些成为语言处理异常机制的基础。
容器
容器是很重要的一节,所以我们单独再提出来。很多逻辑处理,使用容器保存数据,该语言会提供便捷的方法来提供存取。
比如C、Perl、PHP、Ruby中均提供的数组和关联数组,LISP提供的列表,Java、Python提供的元组、链表等。
虽然名字相同,但是实现方式却是完全不同,使用方法当然也不一样。
没有万能的容器,只有最合适的。可以从节省内存,节约时间还是编码效率等综合考虑。
字符串与字符编码
是否支持unicode编码。从摩斯码到ASCII到统一的Unicode编码支持。
并发处理
有的语言在设计时并无此方面的考虑,或者天生设计存在缺陷。
即多线程,多进程的概念。包括共享,锁,事备等特性。
面向对象
支持类,继承,模块,包,命名空间,闭包等。有这些特性才会让人们的工作变得更便利、更有效率。
小结
学习一门语言的关键,需要我们在平静地心绪下,带着浓厚的兴趣去学习,在比较中学习,在历史中学习。
有时候感觉还是不够通畅,先做知识的搬运工也是不错。另外,不断的实践会让我们的信心更足。
中文WINDOWS95的DOS方式自己带有汉字系统,提供了拼音、双拼、国标、区位几种汉字输入方法,但是由于没有五笔字型输入法,使许多计算机用户深感不便。笔者通过摸索,找到了一缓配种解决的办法,具体方法如下:一、将中文版MS-DOS6.22的外部命令DICTMAN.EXE拷贝到WIN95的COMMAND目录下。
二、按以下格式创建五笔字型编码文件:
C:\WINDOWS\COMMAND\〉TYPEWBX.DIC
[Description]
Name=五笔字型
MaxCodes=4
UsedCodes=abcdefghijklmnopqrstuvwxy
WildChar=z
Sort=0
[TEXT]
工a
式aa
恭恭敬敬aaaa
……
言yyyy
其中[TEXT]段内的每一行的左边为汉字或词组,右边为该汉字或词组的五笔字型编码。
三、运行DICTMAN.EXE程序,在菜单上选“编码词典”,在文件名处输入WBX.DIC按回车进行排序。在编码词典文件名处输入:WBX.TBL,选码元类型为16进制数字。选“确认”按钮生成WBX.TBL文件。
四、在WIN9/COMMAND目录下的PDOS95.BAT文件中加入一句:instdictwbx
重新运行PDOS95.BAT,就可以在WINDOWS95的中文DOS方式下使用五笔字型输入法了。
段洪杰
目前,MS-DOS6.22系统是PC机中用得最多的磁盘 *** 作系统,但是,人们通常只是使用了它的西文 *** 作界面,而很少有人使用它的中文界面。笔者认为,这其中原因之一可能是人们认为它的汉字输入法太古老。其实不然,它的输入法还是比较灵活的。MS-DOS6.22系统本身带有区位、双拼、全拼和国标四种汉字输入法,而且还提供了字典转换程序和输入法生成程序。这就是我们可以挂接其它输入法的根本所在。最近,笔者成功地将UCDOS汉字系统下的五笔字型输入法移植到了中文MS-DOS系统下。下面说明其形成过程:
一、安装MS-DOS6.22系统,启动该汉字系统,并且驻留一种汉字输入法。
在CONFIG.SYS文件中应有下列命令行:
DEVICE=C:\PDOS\PBIOS.SYS
在C:\PDOS\PDOS.BAT文件中应有类似下面的内容:FONT16
HZVIO
HZKBD
INSTDICTPINYINA_F3
CTRLPAN
二、将UCDOS下的五笔字型编码字典反编译成文本方式的编码源文件:
CD\UCDOS\DRV
IMDMNGWB.IMDWB.DIC
笔者使用的是UCDOS6.0,所生成的WB.DIC文件长度接近400KB,这样大的文件可用MS-DOS提供的EDIT程序进行处理,删除该文件前面的文字说明部分,此时亦可加入您常用的字词。
三、将WB.DIC文件移到C:\PDOS目录下:
MOVEC:\UCDOS\DRV\WB.DICC:\PDOS
四、生成五笔字型字典文件WBZX.TBL:
CD\PDOS
启动DICTMAN,黑色光带位于“编码字典”处;
按Enter键,按Tab键,用光标键选择WB.DIC文件,按Enter键,光标将会位于“WB.TBL”处,按回车键;
启动一种汉字输入方式,在“方案名称”处输入“五笔型”,按回车键;在最大码此让长处输入4,按回车键;
在“快速输入”选项处按Space键,其前面的“[]”处将出现“X”,再按Tab键;
在“匹配查询”选项处按Space键,其前面的“[]”处将出现“X”;
在“匹配符”选项处输入Z,按两次Tab键;
再按回车键,系统便开始生成WB.TBL文件,这要花去几分森哪局钟的时间(可以去喝一小杯咖啡)。生成工作结束后,按左光标键将黑色光带移到“退出”处,按回车键,此程序结束,返回到DOS。在DOS命令行执行:INSTDICTWBA_F5即可按组合键启动五笔字型输入法。也可将此命令行加入到批命令文件PDOS.BAT中。
有兴趣的读者不妨一试。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)