Ajouter un algorithme d'espace à la chaîne

StringBuilder De insert La complexité est n, Donc vous traversez chaque insertion Tout StringBuilder String

Les performances ne sont pas aussi bonnes que vous le pensez .Il est recommandé d'utiliser StringBuilder De append Méthodes

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();}

J'ai soumis les résultats suivants:

C'est juste relatif. StringBufferMeilleure performance, Mais ça prend du temps.

class Solution {public: string addSpaces(string s, vector<int>& spaces) { string ans; ans.reserve(s.size()+spaces.size());// Espace de pré - ouverture  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; }};

Vous pouvez vous référer à ceci

LeetCode 5957. Ajouter des espaces à la chaîne _Michael C'est un programmeur à mi - chemin. -CSDNBlogs Catalogue des articles1. Titre2. Résoudre le problème1. Le titre vous donne un indice de 0 Début de la chaîne s , Et un indice de 0 Tableau entier de départ spaces .Tableau spaces Un indice qui décrit l'espace à ajouter à la chaîne originale . Chaque espace doit être inséré dans une valeur de caractère à un index donné Avant .Par exemple,s = "EnjoyYourCoffee" Et spaces = [5, 9] ,Nous devons donc 'Y' Et 'C' Ajouter un espace avant , Les deux caractères sont dans l'indice 5 Et indice 9 .Donc,,Et finalement "Enjoy Your Coffee" . Veuillez ajouter des espaces , Et renvoie les caractères modifiés https://blog.csdn.net/qq_21201267/article/details/122022409

Si ça aide,Adopter et soutenir,Merci beaucoup..

Une vague de questions

 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);