给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：" i am a little boy.

import java.util.Scanner;

public class Test {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
while(input.hasNextLine()){
String s = input.nextLine();
FormatString3(s);
//char[] str = s.toCharArray();
//FormatString(str,str.length);
//FormatString2(str,str.length);
}

}
//使用正则表达式
public static void FormatString3(String s){
String s2 = s.trim().replaceAll("\\s+", " ");
System.out.println(s2);
}
//创建一个新的字符串接收
public static void FormatString2(char[] str,int len){
//去首尾空格
int start = 0;
while((start<len)&&(str[start]<=' ')){
start ++;
}
while((start<len)&&(str[len-1]<=' ')){
len --;
}
if(start>0||len<str.length){
for(int i=start;i<len;i++){
str[i-start] = str[i];
}
}
len = len-start;
for(int i=0;i<len;i++){
System.out.print(str[i]);
}
System.out.println();
//创建一个新的字符串接收
StringBuilder s = new StringBuilder();
for(int i=0;i<len-1;i++){
if(str[i]<=' '&&str[i+1]<=' '){
continue;
}
s.append(str[i]);
}
s.append(str[len-1]);
System.out.println(s.toString());

}
//不使用额外的空间，移动方法
public static void FormatString(char[] str,int len){
//去首尾空格
int start = 0;
while((start<len)&&(str[start]<=' ')){
start ++;
}
while((start<len)&&(str[len-1]<=' ')){
len --;
}
if(start>0||len<str.length){
for(int i=start;i<len;i++){
str[i-start] = str[i];
}
}
len = len-start;
for(int i=0;i<len;i++){
System.out.print(str[i]);
}
System.out.println();
//去首尾之间的空格
int spaceNum = 0;
for(int i = 0;i<len-1;i++){
if(str[i]<=' '&&str[i+1]<=' '){
spaceNum++;
continue;
}
if(spaceNum>0){
//向左移动spaceNum的距离
for(int j = i;j<len;j++){
str[j-spaceNum] = str[j];
}
//移动之后,重新定位
i = i - spaceNum;
len = len - spaceNum;
spaceNum = 0;
}
}
for(int i=0;i<len;i++){
System.out.print(str[i]);
}

}

}