javascript如何查找字符中的回文串?
来源:互联网 发布:手机淘宝的物流在哪看 编辑:程序博客网 时间:2024/06/07 18:06
题目:javascript如何查找字符中的回文串?
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”
function huiString(s) { var t = s.split("").join("#"); t = "~" + t + "#"; var c = 1, e = 0, cs = 0;//c表示错位相互比较, for (var j = 1; j < t.length - 1; j++, c = 1) { console.log(j-c) while (t[j + c] === t[j - c]){ c++; } if (c > e) {//c++会产生大于e,将c赋予e,cs等于j e = c; cs = j; } } var result = t.slice(cs - e + 1, cs + e).replace(/#/g, "").replace(/~/g, ""); return result;}
就会找到字符串中的回文串了。如果不是回文就会返回一个字母,没有做判断,希望大家自己加上
阅读全文
0 0
- javascript如何查找字符中的回文串?
- 字符串中的最长回文字符
- JavaScript中的连字符
- 如何查找局域网中的故障
- 如何查找数组中的众数
- 回文字符
- 回文字符
- Shell命令行下如何查找并替换多个文件中的字符
- JavaScript找出最长回文串
- 构造回文(删除字符使得回文子串最长)
- JavaScript字符串中的字符数组
- JavaScript中的常见转义字符
- 插入最少字符成为回文串
- 插入最少字符使原串变成回文串
- nyoj37添加字符成回文串
- 删除最少字符,得到回文串
- 输出最长回文串字符数
- 如何查找Oracle中的trace文件
- Fox and Box Accumulation CodeForces
- 公共耦合
- 中国剩余定理求解同余线性方程组—(互素和非互素的情况)
- Caffe-OpenCL在ubuntu16.04.2上的简要安装指南
- java线程池
- javascript如何查找字符中的回文串?
- Java Web开发技术(二)
- [树状数组]code[vs] 1082——线段树练习 3
- Qt加载动态库的步骤
- iText7画坐标图
- 使用PHPZIE 出错时
- 整合SSH java.lang.ClassCastException: xxx_$$_javassist_0 cannot be cast to javassist.util.proxy.Proxy
- Android仿ios年龄滚轮大全
- HDU 1079 Calendar Game