算法题11 字符串的所有对称子串
2016-02-02 11:25
218 查看
题目
给定一个字符串,求其中所有的对称子串
分析
对称字符串无非两种情况,一是以1个字符为中心对称,如"abcba",一是完全对称,如"abccba"。对于字符串对称的判断,从内往外查找比较方便
代码
给定一个字符串,求其中所有的对称子串
分析
对称字符串无非两种情况,一是以1个字符为中心对称,如"abcba",一是完全对称,如"abccba"。对于字符串对称的判断,从内往外查找比较方便
代码
int SymmtricSubStrings(char* str,vector<string>& vSubStrs) { if (str==NULL) { return -1; } string s=str; //遍历字符串 char* p=str+1; while (*p!='\0') { //odd nums char* pre=p-1; char* next=p+1; int len=1; while (pre>=str&&*next!='\0'&&*pre==*next) { len=len+2; pre--; next++; } if (len>1) { vSubStrs.push_back(s.substr(pre-str+1,len)); } //even nums pre=p-1; next=p; len=0; while (pre>=str&&*next!='\0'&&*pre==*next) { len=len+2; pre--; next++; } if (len>1) { vSubStrs.push_back(s.substr(pre-str+1,len)); } p++; } return 0; }
相关文章推荐
- (01)odoo8.0_Ubuntu14.04源码安装
- dyld: Symbol not found: __cg_jpeg_resync_to_restart
- 轻松搭建dubbo环境
- Eclipse将引用了第三方jar包的Java,Android项目打包成jar文件的两种方法(Fat Jar)
- Java_Applet深入理解
- ui-bootstrap-tpls 中文 现在还不全的啊~,组件太多了,有空就更新
- JAVA8 十大新特性详解
- mybatis获取自增主键
- 关于if else 和 三目运算符的效率问题(java 版)
- 一个全心全意帮助程序猿跳槽的创业者
- wcf rest 服务用于安卓和ISO调用3-------soap与rest共用
- 重复去掉连续相同的字符
- ubuntu下SD卡分区与挂载
- Attach函数的讲解
- Android微信支付步骤简述
- SQL中print、sp_helptext的限制与扩展
- iOS手势识别的详细使用(拖动,缩放,旋转,点击,手势依赖,自定义手势)
- java applet安全问题
- org.hibernate.MappingException: Unknown entity 报错
- 大数据架构概览