练习4

回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。

#include<iostream>
using namespace std;
//判断是否为回文串 
bool judge(string str){
	for(int i = 0;i < str.length() / 2;i++){
		if(str[i] != str[str.length() - 1 - i])
			return false;
	}
	return true;
}
//计算s在str中出现了几次 
int cal(string str, string s){
	int num = 0;
	for(int i = 0;i < str.length();i++){
		string temp = str.substr(i, s.length());//主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度
		if(temp == s)
			num++;
	}
	return num;
}

int main(){
	string str;
	cin>>str;
	for(int i = 0;i < str.length();i++)
		str[i] = toupper(str[i]);//把小写字母转换为大写字母
	int maxl = 0;										//记录最长的回文子串的长度 
	int sum = 0;										//记录总数 
	for(int i = 0;i < str.length();i++){
		for(int j = i + 1;j <= str.length();j++){
			string temp = str.substr(i, j - i);
			if(!judge(temp)){							//不是回文串，跳过 
				continue;
			} else {
				int len = temp.length();				//得到回文串的长度 
				if(maxl < len){							//长度大于最长，更新maxl和sum 
					maxl = len;
					sum = cal(str, temp);
				} else if(maxl == len){					//长度等于最长，sum加上这个串出现的次数 
					sum += cal(str, temp);
				}
			}
		}
	}
	cout<<maxl<<" "<<sum<<endl;

}

试着用C  可惜C自带的函数没有C++方便