資源簡(jiǎn)介
輸入一個(gè)字符串,將輸出該字符串最長(zhǎng)對(duì)稱子串及其長(zhǎng)度,很精巧的算法
代碼片段和文件信息
//求對(duì)稱子字符串的最大長(zhǎng)度
//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;
}
//弱一點(diǎn)的判斷字符串對(duì)稱的函數(shù)
//這個(gè)一看就是web開(kāi)發(fā)寫多了。。。注意代碼質(zhì)量啊
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;
}
//牛一點(diǎn)的判斷字符串對(duì)稱的函數(shù)
//調(diào)用方式:isSymmetrical(&str[0]&str[str.size()-1])
bool?isSymmetrical(char*?pBeginchar*?pEnd){
if(pBegin==NULL?||?pEnd==NULL?||?pBegin>pEnd)
return?false
評(píng)論
共有 條評(píng)論