剑指 Offer 05. 替换空格

  1. class Solution {
  2. public String replaceSpace(String s) {
  3. if (s == null)
  4. return "";
  5. int newMaxSize = s.length() * 3;
  6. char[] newString = new char[newMaxSize];
  7. int newIndex = 0, oldIndex = 0;
  8. for (oldIndex = 0; oldIndex < s.length(); oldIndex++) {
  9. char currChar = s.charAt(oldIndex);
  10. if (currChar == ' ') {
  11. newString[newIndex++] = '%';
  12. newString[newIndex++] = '2';
  13. newString[newIndex++] = '0';
  14. }
  15. else {
  16. newString[newIndex++] = currChar;
  17. }
  18. }
  19. String ans = new String(newString, 0, newIndex);
  20. return ans;
  21. }
  22. }