文本中找最长的回文字符串计算机等级考试

文章作者 100test 发表时间 2010:01:01 12:19:26
来源 100Test.Com百考试题网

　　1　*　难度：初级
　　2　*　问题：从输入文件calfflac.in中读取文本，找到最长的回文串（翻转之后和它自己相等的字符串），只考虑字母，不区分大小写
　　3　*　　　　　　　输出最长回文串的长度，并且输出它在原文中的对应的串。如果多个回文串长度相等，输出第一个。
　　4　*　注：该题目来自：http://ace.delos.com/usacogate，有兴趣的朋友可以去上面注册，很好的练习平台。
　　5*/
　　6import　java.util.*.
　　7import　java.io.*.
　　8class　calfflac
　　9{
　　10　　public　static　void　main　(String　[]　args)　throws　IOException　{
　　11　　　　//　Use　BufferedReader　rather　than　RandomAccessFile.　its　much　faster
　　12　　　　　BufferedReader　f　=　new　BufferedReader(new　FileReader("calfflac.in")).
　　13　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//　input　file　name　goes　above
　　14　　　　　　　　PrintWriter　out　=　new　PrintWriter(new　BufferedWriter(new　FileWriter("calfflac.out"))).
　　15　　　　String　temp=null.
　　16　　　　StringBuilder　origin=new　StringBuilder(20000).//包含原来的字符串
　　17　　　　StringBuilder　letters=new　StringBuilder(20000).//包含字母
　　18　　　　int[]　indexes=new　int[20000].
　　19　　　　while((temp=f.readLine())!=null)
　　20　　　　{
　　21　　　　　　　　origin.append(temp).
　　22　　　　　　　　origin.append(\n).
　　23　　　　}
　　24　　　　int　len=origin.length().
　　25　　　　for(int　i=0.i