Space Replacement 

 1 public class Solution {
 2     /**
 3      * @param string: An array of Char
 4      * @param length: The true length of the string
 5      * @return: The true length of new string
 6      */
 7     public static int replaceBlank(char[] string, int length) {
 8         if (string == null || string.length == 0){
 9             return 0;
10         }
11         int blank = 0;
12         int len = string.length;
13         for (char aString : string) {
14             if (Character.isSpaceChar(aString)) {
15                 blank++;
16             }
17         }
18         int result = len + blank * 2 - 1;
19         char[] string1 = new char[result + 1];
20         for (int i = len - 1; i >= 0; i--){
21             if (!Character.isSpaceChar(string[i])){
22                 string1[result--] = string[i];
23             } else {
24                 string1[result--] = '0';
25                 string1[result--] = '2';
26                 string1[result--] = '%';
27             }
28         }
29         return len + blank * 2;
30     }
31 }

 

posted @ 2017-06-29 15:58  大腮鱼  阅读(184)  评论(0)    收藏  举报