Javascript递归实现生成A到ZZZ的字符串
2009-11-05 17:19
387 查看
写出来放这里,以后可以再次使用。
如Sequential("DFS") => "DFT"
//Sequential from A to ZZZ based input function Sequential(input){ var str = new Array("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"); var initials = input ; if(initials.length == 1){ if(initials != "Z"){ for(var i =0 ; i < str.length; ++i){ if(str[i] == initials){ initials = str[i + 1]; break; } } }else{ initials = "AA"; } }else if(initials.length == 2){ var firstChar = initials.charAt(0); var lastChar = initials.charAt(1); if(firstChar == 'Z' && lastChar == 'Z'){ initials = "AAA"; }else{ if(lastChar != 'Z'){ //increment the lastChar from A to Z initials = firstChar + recomputeInitials(lastChar); }else{ //increment the firstChar from A to Z initials = recomputeInitials(initials.charAt(0)) + lastChar; } } }else if(initials.length == 3){ var firstChar = initials.charAt(0); var middleChar = initials.charAt(1); var lastChar = initials.charAt(2); if(firstChar == 'Z' && middleChar == 'Z' && lastChar == 'Z'){} else{ if(lastChar != 'Z'){ initials = firstChar + middleChar + recomputeInitials(lastChar); }else if(lastChar == 'Z' && middleChar != 'Z'){ initials = firstChar + recomputeInitials(middleChar) + lastChar; }else if(lastChar == 'Z' && middleChar == 'Z' && firstChar != 'Z'){ initials = recomputeInitials(firstChar) + middleChar + lastChar; } } }else{ initials = initials.substring(0,3);//just return the first 3 chars } return initials; }
如Sequential("DFS") => "DFT"
相关文章推荐
- 一个JavaScript递归实现反转数组字符串的实例
- 一个JavaScript递归实现反转数组字符串的实例
- 每天一个JavaScript实例-递归实现反转数组字符串
- 每天一个JavaScript实例-递归实现反转数组字符串
- C/C++面试程序题(一)——字符串反转、链表反转的递归、非递归实现
- 求模(非递归)全排列算法——Javascript实现
- 生成随机字符串的SQL实现
- Java非递归实现多叉树型结构遍历成JSON字符串
- 字符串编辑距离(C递归实现)
- javascript 递归替换字符串中的字符
- 初步实现无循环(则递归)将任意整数转任意进制字符串
- 算法题/用递归实现一个字符串的全排列
- 基于javascript实现彩票随机数生成(简单版)
- 基于javascript实现彩票随机数生成(简单版)
- 【前端笔试】JavaScript实现字符串全排列
- Javascript动态生成表格,并添加按钮,页面加载自动实现
- 字符串的删除,递归实现
- PHP实现字符串翻转功能的方法【递归与循环算法】
- 递归实现字符串字符反转
- javascript提取URL的搜索字符串中的参数(自定义函数实现)