对称子字符串的最大长度
2016-05-18 22:02
316 查看
输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4.
int length(char *str) { if (str == NULL) { return 0; } int result = 1; int len = strlen(str); for (int i = 0; i < len; i++) { int temp = 1; int left = i-1; int right = i+1; while (left >= 0 && right < len && str[left] == str[right]) { left--; right++; } temp = right-left-1; if (temp > result) { result = temp; } temp = 1; left = i; right = i+1; while (left >= 0 && right < len && str[left] == str[right]) { left--; right++; } temp = right-left-1; if (temp > result) { result = temp; } } return result; }
相关文章推荐
- 《jQuery从入门到精通》第二节 开始使用jQuery(一)
- VIM常用命令整理
- 使用 Spark MLlib 做 K-means 聚类分析[转]
- 【Django】Django Debug Toolbar调试工具配置
- 指针
- Android draw9patch 图片制作与使用
- Linux下QWT安装步骤
- 防止人为误操作MySQL数据库技巧一例
- SelectByShape方法数据选择
- 浅谈Android Fragment嵌套使用存在的一些BUG以及解决方法
- ssm(spring+springMVC+Mybatis)框架 集成Quartz(定时任务框架)
- java反射之Constructor简单应用
- C++ __super
- JavaScript:Date类型
- [数据库事务与锁]详解三: 深入分析事务的隔离级别
- Codeforces #353 div.2 Infinite Sequence&Restoring Painting&Money Transfers前三题题解
- MySQL源代码阅读调试 - 1. 环境搭建
- POJ 1039 Pipe(直线相交)
- android自定义接口,然后在activity中实现点击监听,调用getView解决滑动错位的问题
- No such filter: 'drawtext'