博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串对称
阅读量:6552 次
发布时间:2019-06-24

本文共 1224 字,大约阅读时间需要 4 分钟。

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。

#include
#include
using namespace std; int MaxLength(char* pString){
if(NULL == pString) return 0; int maxLength = 1; char* pChar = pString; char* Position; int currentLength; while(*pChar != '\0'){
char* pFirst = pChar-1; char* pLast = pChar+1; while(pFirst>=pString && *pLast != '\0' && *pFirst == *pLast){
--pFirst; ++pLast; } currentLength = pLast-pFirst-1; if(currentLength>maxLength){
maxLength = currentLength; Position = pChar; } pFirst = pChar; pLast = pChar+1; while(pFirst>=pString && *pLast != '\0' && *pFirst == *pLast){
--pFirst; ++pLast; } currentLength = pLast-pFirst-1; if(currentLength>maxLength){
maxLength = currentLength; Position = pChar; } pChar++; } return maxLength; } int main(){
char* pString = "ab"; cout << "The length of pString: " << strlen(pString) << endl; cout << "The Longest symmetry of pString is: " << MaxLength(pString) << endl; return 0; }

转载于:https://www.cnblogs.com/phoenixzq/archive/2011/08/05/2129018.html

你可能感兴趣的文章
K-Means聚类算法的原理及实现【转】
查看>>
类的生命周期
查看>>
php apache用户写文件夹权限设置
查看>>
003-诠释 Java 工程师【一】
查看>>
浅析rune数据类型
查看>>
普通用户开启AUTOTRACE 功能
查看>>
1034 - Navigation
查看>>
Bind+Nginx实现负载均衡
查看>>
游侠原创:推荐一款免费的Syslog转发工具
查看>>
巧用Zabbix自定义监控Mysql性能状态
查看>>
UIKeyboard键盘相关知识点-IOS开发
查看>>
你真的会 snapshot 吗? - 每天5分钟玩转 OpenStack(163)
查看>>
onAttachedToWindow和onDetachedFromWindow调用时机源码解析
查看>>
虚拟机外接USB设备情况的vMotion问题
查看>>
Mysql数据库大小查询
查看>>
#78 Reimplement Trampoline
查看>>
使用Java制作图文验证码
查看>>
java学习笔记----之多线程开发
查看>>
使用javap分析return和finally的执行字节码
查看>>
java 代理
查看>>