将字符串中连续的多个空格替换成一个空格

一,问题描述:

给定一个字符串,将字符串中连续的多个空格替换成一个空格。

如:"Hello   World I      come from china"----->"Hello World I come from china"

 

二,思路:

逐个字符扫描字符串,遇到连续多个空格时,只添加第一个空格。遇到非空格字符时,添加该字符。使用StringBuilder的add()方法添加字符。

需要一个boolean 变量指示是否是第一个空格。当遇到空格且该空格是第一个空格时,需要 添加到StringBuilder

如果遇到非空格字符,需要添加到StringBuilder并将boolean 重置为"不是第一个空格"

若要考虑字符串开头或结尾有空格的情形,可先用 String.trim()删除开头和结尾空格。

 

三,代码如下:

 1 public class ReplaceWithSingleCharacter {
 2     
 3     public static void main(String[] args) {
 4         String r = repaceWhiteSapce("Hello   world I  come from      china");
 5         System.out.println(r);
 6     }
 7     public static String repaceWhiteSapce(String original){
 8         StringBuilder sb = new StringBuilder();
 9         boolean isFirstSpace = false;//标记是否是第一个空格
10         
11 //        original = original.trim();//如果考虑开头和结尾有空格的情形
12         
13         char c;
14         for(int i = 0; i < original.length(); i++){
15             c = original.charAt(i);
16             if(c == ' ' || c == '\t')//遇到空格字符时,先判断是不是第一个空格字符
17             {
18                 if(!isFirstSpace)
19                     {
20                         sb.append(c);
21                         isFirstSpace = true;
22                     }
23             }
24             else{//遇到非空格字符时
25                 sb.append(c);
26                 isFirstSpace = false;
27             }
28         }
29         return sb.toString();
30     }
31 }

 

posted @ 2016-04-12 11:16  大熊猫同学  阅读(14923)  评论(0编辑  收藏  举报