关于求对称字符串长度的思考
来源:互联网 发布:java jdk下载64位 编辑:程序博客网 时间:2024/04/28 14:43
看到有人讨论一道题,大体意思就是求一个字符串的对称子串的最大长度。例如:“google”,对称子串"goog",长度为4。看到有人翻转字符串用双层for循环遍历比较。不太好。
这里有两个要点,一个是对称中心,一个是位运算,抑或,字符与自己抑或,结果为0。一个对称中心,只要分两步分割字符串,就能找到。对于对称中心任意一侧的字符,只有两种可能,与自己左侧字符抑或,或者与自己右侧字符抑或,就一定能找到对称点。
所以,对字符串的字符两两分割如下:
然后对分割的每一组的两个字符抑或运算,收集所有结果为0的结果,记录index,对每个index进行对称字符抑或运算,记录连续结果为0的最高次数,乘以2,就是最终结果。代码免了。只是分享下思路。
其实单纯从数学角度讲是很简单的问题,但是落实到计算机上,就被双层for循环的思路占据……由此感慨,数学让复杂的问题简单化,计算机却让简单的问题“计算机化”……有点点讽刺。
0 0
- 关于求对称字符串长度的思考
- 求对称子字符串的最大长度
- 求对称字符串的最大长度
- 求对称字符串的最大长度
- coding - 求对称字符串的最大长度
- 求对称字符串的最大长度
- 求对称子字符串的最大长度
- 求对称字符串的最大长度算法
- 求字符串中最长对称字符串的长度
- 对称字符串的最大长度
- 对称字符串的最大长度
- 字符串的最大对称长度
- 对称字符串的最大长度
- 求字符串最长对称字符串的长度(转何海涛博客)
- 求字符串的长度
- 求字符串的长度
- 求字符串的长度
- 对称子字符串的最大长度
- lordofpomelo windows下安装问题总结
- DDK与WDK的区别与联系以及版本
- 实例详解机器学习
- GDOI2016模拟3.5总结
- 去掉Activity的头部标题栏及全屏显示解决方案 .
- 关于求对称字符串长度的思考
- LeetCode96——Unique Binary Search Trees
- 一个斜率优化?
- NestedScrollView中child首次点击无效
- 十六进制转化为八进制
- POJ 1003
- C语言代码漏洞审计技巧笔记分享
- [JFinal 1] JFinal和SSH中使用拦截器的对比
- HDU 1031 Design T-Shirt(结构体2级排序)