最长回文字串的实现代码,C代码库,德仔网

代码语言

代码分类

【C】最长回文字串的实现

作者:Tobe1 / 发布于2014/12/13/ 509


	#include<iostream>
	#include<string>
	#include<cctype>
	#include<cstring>
	using namespace std;
	
	int main()
	{
	 string str;
	 getline(cin,str);
	 int size = str.size();
	 size++;
	 const char *p = new char[size];
	 char *q = new char[size];
	 p = str.c_str();
	 int num = strlen(p);
	 cout << "num =" << num << endl;
	 int n = 0;
	 int Pos[5000]; //存储在原来字符串中的位置
	 for (int i = 0; i < num; i++)
	 {
	 if (isalpha(p[i])){
	 Pos[n] = i;
	 q[n++] = toupper(p[i]);
	 cout << q[n-1];
	 }
	 }
	 cout << endl;
	 cout << "n = " << n << endl;
	
	 int sum = 0; //最长的回文串长度
	 int x = 0;
	 int y = 0;
	 for (int i = 0; i < n; i++)
	 {
	 for (int j = 0; j < n; j++)
	 {
	 int ok = 1;
	 for (int k = i; k < j; k++)
	 {
	 if (q[k] != q[i+j-k])
	 {
	 ok = 0;
	 break;
	 }
	 }
	 if (ok && (j-i+1)>sum){
	 sum = j-i+1;
	 x = Pos[i];
	 y = Pos[j];
	 cout << "sum = " << sum << endl;
	 }
	 }
	 }
	
	 for (int i = x; i <= y; i++)
	 cout << p[i];
	
	 delete[]p;
	 delete[]q;
	
	 system("pause");
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　回文字串　

同语言下

可能有用的

Tobe1贡献的其它代码(7)