博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
&& C++_USACO_Calf Flac
阅读量:5163 次
发布时间:2019-06-13

本文共 1505 字,大约阅读时间需要 5 分钟。

#include
#include
#include
#include
using namespace std;class small_pal{private: int len; int pose;public: small_pal(int len,int pose){ this->len=len; this->pose=pose; } int getLen(){ return len; } int getPose(){ return pose; } void setLen(int len){ this->len=len; } void setPose(int pose){ this->pose=pose; }};bool isequal(char a,char b){ if(a>='A' && a<='Z') a+=32; if(b>='A' && b<='Z') b+=32; if(a==b) return true; else return false;}int main(){ ifstream fin("calfflac.in"); ofstream fout("calfflac.out"); string art_str=""; vector
pals; int i=0; int len=1; int pose=0; int forward=0; int back=0; int max_len=0; int max_pose=0; string max_str=""; char ch=' '; fin>>ch; while(!fin.eof()){ if((ch>='A' && ch<='Z')||(ch>='a' && ch<='z')) art_str.append(1,ch); fin>>ch; } fin.close(); while(i
=art_str.size()) break; } pals[i].setLen(len); pals[i].setPose(pose); } max_len=pals[0].getLen(); for(int i=1;i
max_len){ max_len=pals[i].getLen(); max_pose=pals[i].getPose(); } } max_str=art_str.substr(max_pose,max_len); fout<
<

这个程序还有点儿问题,它输出的是纯字母。因为从一开始,我就只存了字母,其实可以都存,只是求最小回文串时,也要考虑其他符号的问题。但是我这两天一直有事情耽搁,没有集中精力,断断续续花了两天时间。我先做个记号,放在这里下次继续实现。

转载于:https://www.cnblogs.com/wjhkxcz/p/3245015.html

你可能感兴趣的文章
解决Hibernate保存到数据时中文乱码问题
查看>>
跳转作业
查看>>
Hibernate简单实例
查看>>
ATL ActiveX全屏
查看>>
Linux下安装渗透测试框架Metasploit
查看>>
机器学习常见算法分类汇总
查看>>
Git——开启区分大小写
查看>>
使用jekyll在GitHub Pages上搭建个人博客【转】
查看>>
java之struts2的数据处理
查看>>
java之struts框架入门教程
查看>>
B. An express train to reveries(Round 418)
查看>>
不要逼孩子考100分
查看>>
Python(四)
查看>>
Symbols of String Pattern Matching
查看>>
如何判断一个人的能力
查看>>
【学习笔记】 狄利克雷与莫比乌斯
查看>>
关于 DataRow 中为 DataRowState.Deleted 状态的 字段列值取值方法
查看>>
724.Find Pivot Index
查看>>
小牛必会之—monkey
查看>>
python3.6.3安装步骤,适用linux centos系统
查看>>