构造回文

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数。
输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出一个整数，代表最少需要删除的字符个数。

输入例子:
abcda
google

输出例子:
2
2

---

思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。
首先保存s字符串，之后再保存其rs相反的字符串。对其求最大子序列，则结果就是回文串。

---

该方法调用将使 StringBuffer对象的值反转。

设n是旧的字符序列，只是前执行逆方法中所包含的字符串缓冲区中的一个的长度。然后，该字符索引k处的新字符序列是等于在旧的字符序列的字符索引n-k-1。
语法

下面是这个方法的语法：

public StringBuffer reverse()

public class Test {

    public static void main(String args[]) {
       StringBuffer buffer = new StringBuffer("Game Plan");
       buffer.reverse();
       System.out.println(buffer);
   }  
}

java.util.Scanner是Java5的新特征，主要功能是简化文本扫描。这个类最实用的地方表现在获取控制台输入，其他的功能都很鸡肋，尽管Java API文档中列举了大量的API方法，但是都不怎么地。
一、扫描控制台输入

这个例子是常常会用到，但是如果没有Scanner，你写写就知道多难受了。
当通过new Scanner(System.in)创建一个Scanner，控制台会一直等待输入，直到敲回车键结束，把所输入的内容传给Scanner，作为扫描对象。如果要获取输入的内容，则只需要调用Scanner的nextLine()方法即可。

/** 
* 扫描控制台输入 
* 
* @author leizhimin 2009-7-24 11:24:47 
*/ 
public class TestScanner { 
        public static void main(String[] args) { 
                Scanner s = new Scanner(System.in); 
                System.out.println("请输入字符串："); 
                while (true) { 
                        String line = s.nextLine(); 
                        if (line.equals("exit")) break; 
                        System.out.println(">>>" + line); 
                } 
        } 
}

请输入字符串： 
234 
>>>234 
wer 
>>>wer 
bye 
>>>bye 
exit 

二、如果说Scanner使用简便，不如说Scanner的构造器支持多种方式，构建Scanner的对象很方便。

可以从字符串（Readable）、输入流、文件等等来直接构建Scanner对象，有了Scanner了，就可以逐段（根据正则分隔式）来扫描整个文本，并对扫描后的结果做想要的处理。

三、Scanner默认使用空格作为分割符来分隔文本，但允许你指定新的分隔符

使用默认的空格分隔符：
        public static void main(String[] args) throws FileNotFoundException { 
                Scanner s = new Scanner("123 asdf sd 45 789 sdf asdfl,sdf.sdfl,asdf    ......asdfkl    las"); 
//                s.useDelimiter(" |,|\\."); 
                while (s.hasNext()) { 
                        System.out.println(s.next()); 
                } 
        }
/////
123 
asdf 
sd 
45 
789 
sdf 
asdfl,sdf.sdfl,asdf 
......asdfkl 
las 

将注释行去掉，使用空格或逗号或点号作为分隔符，输出结果如下：

123 
asdf 
sd 
45 
789 
sdf 
asdfl 
sdf 
sdfl 
asdf 

四、一大堆API函数，实用的没几个

（很多API，注释很让人迷惑，几乎毫无用处，这个类就这样被糟蹋了，启了很不错的名字，实际上做的全是龌龊事）

下面这几个相对实用：

delimiter()
返回此 Scanner 当前正在用于匹配分隔符的 Pattern。
hasNext()
判断扫描器中当前扫描位置后是否还存在下一段。（原APIDoc的注释很扯淡）
hasNextLine()
如果在此扫描器的输入中存在另一行，则返回 true。
next()
查找并返回来自此扫描器的下一个完整标记。
nextLine()
此扫描器执行当前行，并返回跳过的输入信息。

五、逐行扫描文件，并逐行输出

看不到价值的扫描过程

     public static void main(String[] args) throws FileNotFoundException { 
                InputStream in = new FileInputStream(new File("C:\\AutoSubmit.java")); 
                Scanner s = new Scanner(in); 
                while(s.hasNextLine()){ 
                        System.out.println(s.nextLine()); 
                } 
        }

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            String s = in.nextLine();
            System.out.println(getResult(s));

        }
    }

    public static int getResult(String s){
        int len = s.length();
        String ress = new StringBuffer(s).reverse().toString();
        int [][] data = new int[len+1][len+1];
        for(int i=0;i<len+1;i++){
            data[i][0]=data[0][i]=0;
        }

        for(int i=1;i<len+1;i++){
            for(int j=1;j<len+1;j++){
                if(s.charAt(i-1)==ress.charAt(j-1)){
                    data[i][j]=data[i-1][j-1]+1;
                }else if(data[i-1][j]>=data[i][j-1]){
                    data[i][j]=data[i-1][j];
                }else{
                    data[i][j]=data[i][j-1];
                }
            }

        }
         return len - data[len][len];
    }
}