Iterate over string and adjust second pointer for spaces or iterate over spaces and insert substrings.
Approach
Kotlin has a slice for strings
Rust strings can append &[..] slices
Complexity
Time complexity: $$O(n)$$
Space complexity: $$O(n)$$
Code
fun addSpaces(s: String, spaces: IntArray) = buildString {
for ((j, i) in spaces.withIndex())
k
append(s.drop(spaces.last()))
}
pub fn add_spaces(s: String, spaces: Vec<i32>) -> String {
let mut r = String::new();
for (i, &j) in spaces.iter().enumerate() {
r += &s[r.len() - i..j as usize]; r += " "
}; r += &s[*spaces.last().unwrap() as usize..]; r
}
string addSpaces(string s, vector<int>& spaces) {
string r;
for (int i = 0, j = 0; i < s.size(); ++i)
j < spaces.size() && i == spaces[j]
? j++, r += " ", r += s[i] : r += s[i];
return r;
}
Thanks for reading DMITRII’s Substack! Subscribe for free to receive new posts and support my work.
