• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-11
  • 语言: C/C++
  • 标签: 字符串  对称  长度  

资源简介

输入一个字符串,将输出该字符串最长对称子串及其长度,很精巧的算法

资源截图

代码片段和文件信息

//求对称子字符串的最大长度
//author:ZR
#include “stdafx.h“
#include 
#include 
using namespace std;


string returnString(string strint iint j){
string returnStr=““;
if(i>j)
return returnStr;
else{
for(int k=i;k!=j+1;k++)
returnStr+=str[k];
}
return returnStr;
}
//弱一点的判断字符串对称的函数
//这个一看就是web开发写多了。。。注意代码质量啊
bool symmetryOrNot(string str){
int length=str.size();
for(int i=0;i!=length/2;i++){
if(str[i]!=str[length-i-1])
return false;
}
return true;
}
//牛一点的判断字符串对称的函数
//调用方式:isSymmetrical(&str[0]&str[str.size()-1])
bool isSymmetrical(char* pBeginchar* pEnd){
if(pBegin==NULL || pEnd==NULL || pBegin>pEnd)
return false

评论

共有 条评论