15.leetcode

算法作业

给你一个下标从 0 开始的字符串 s ，以及一个下标从 0 开始的整数数组 spaces 。
数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。
例如，s = “EnjoyYourCoffee” 且 spaces = [5, 9] ，那么我们需要在 ‘Y’ 和 ‘C’ 之前添加空格，这两个字符分别位于下标 5 和下标 9 。因此，最终得到 “Enjoy Your Coffee” 。
请你添加空格，并返回修改后的字符串。

class Solution {
    public String addSpaces(String s, int[] spaces) {
        char[] chars = s.toCharArray(); //转换为字符数组
        StringBuilder stringBuilder = new StringBuilder();
        int p = 0; //记录位置
        int left = 0; //定义双指针
        int right = s.length();
        if (spaces[0] == 0) //在字符串首字符前加空格
        {
            stringBuilder.append(" ");
            right++;
            p++;
        }
        while (left < right)
        {
            if (p < spaces.length && left == spaces[p] - 1 ) //判断位置，左指针向前一位
            {
                stringBuilder.append(chars[left]).append(" ");
                left++;
                right++;
                p++;
            }
            else
            {
                if (left > chars.length - 1) break; //
                stringBuilder.append(chars[left]); //否则加字符
                left++;
            }
        }
        return stringBuilder.toString();
    }
}