ZOJ 2744 Palindromes

刚开始暴力穷举的,果断tle了。。。

后百度了下,由“aa”或“aba”串型扩展,自己实现了下,代码(AC)如下:

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string str;
	while(cin>>str)
	{
		int sum=str.size();
		if(sum==1){cout<<sum<<endl;continue;}
		for(int i=0;i<str.size()-1;i++)
		{
			if(str[i]==str[i+1])
			{
				sum++;
				for(int k=1;i-k>=0&&i+k+1<str.size();k++)
				{
					if(str[i-k]==str[i+k+1])sum++;
					else
						break;
				}
			}
			if(i+2<str.size()&&str[i]==str[i+2])
			{
				sum++;
				for(int k=1;i-k>=0&&i+k+2<str.size();k++)
				{
					if(str[i-k]==str[i+k+2])sum++;
					else
						break;
				}
			}
			
		}
		cout<<sum<<endl;
	}
	return 0;
}

写得有点挫,见笑了。。。

另外,一位大牛给出了一种做法。。。有点空间换时间的意思——对每个字符串,若首尾相同,那么掐头去尾处理一下,根据子串情况记录回文串数目~

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值