# 2109. Adding Spaces to a String
###### tags: `Leetcode` `Medium` `Two Pointers`
## 思路
一个pointer遍历s 如果当前位置在spaces里面 我们就在它前面先加一个空格 再把当前字符加进去
由于spaces是排好序的 所以可以用一个pointer遍历它
## Code

class Solution {
    public String addSpaces(String s, int[] spaces) {
        StringBuilder sb = new StringBuilder();
        int p = 0;
        for(int i=0; i<s.length(); i++){
            if(p!=spaces.length && i==spaces[p]){
                sb.append(" ");
                p++;
            }
            sb.append(s.charAt(i));
        }
        return sb.toString();
    }
}