向字符串添加空格算法调优

StringBuilder 的 insert 复杂度是 n，所以你每次插入都要遍历一次 整个 StringBuilder 字符串

性能并不如你想象的好。建议改用 StringBuilder 的 append 方法

public String addSpaces(String s, int[] spaces) { StringBuilder stringBuilder = new StringBuilder(); int p1 = 0, p2 = 0, len = s.length(), n = spaces.length; while (p1 < len) { if (p2 < n && p1 == spaces[p2]) { stringBuilder.append(' '); p2++; } stringBuilder.append(s.charAt(p1++)); } while (p2++ < n) { stringBuilder.append(' '); } return stringBuilder.toString();}

我提交了下测试结果为

它只是相对StringBuffer性能更好，但还是很耗时的

class Solution {public: string addSpaces(string s, vector<int>& spaces) { string ans; ans.reserve(s.size()+spaces.size());//预开辟空间 int i = 0, j = 0, n = spaces.size(); while(i < n) { while(j < spaces[i]) ans.push_back(s[j++]); ans.push_back(' '); i++; } while(j < s.size()) ans.push_back(s[j++]); return ans; }};

可以参考这个

LeetCode 5957. 向字符串添加空格_Michael是个半路程序员-CSDN博客 文章目录1. 题目2. 解题1. 题目给你一个下标从 0 开始的字符串 s ，以及一个下标从 0 开始的整数数组 spaces 。数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。例如，s = "EnjoyYourCoffee" 且 spaces = [5, 9] ，那么我们需要在 'Y' 和 'C' 之前添加空格，这两个字符分别位于下标 5 和下标 9 。因此，最终得到 "Enjoy Your Coffee" 。请你添加空格，并返回修改后的字符 https://blog.csdn.net/qq_21201267/article/details/122022409

如有帮助，采纳支持一下，谢谢。

刷了一波题

 char[] chars = s.toCharArray(); char[] result = new char[s.length() + spaces.length]; int sp = 0,index = 0; for(int i=0;i<chars.length;i++){ if(sp < spaces.length && spaces[sp] == i){ result[index++] = ' '; sp++; } result[index++] = chars[i]; } return new String(result);