LeetCode 2109. Adding Spaces to a String

60 阅读1分钟

🔗 leetcode.com/problems/ad…

题目

  • 给定一个字符串 s,给定一个由数字组成的数组
  • 数组中的数字,表明要在 s 中对应的位置添加空格,返回填加完空格的字符串

思路

  • 模拟

代码

class Solution {
public:
    string addSpaces(string s, vector<int>& spaces) {
        string ans;
        int index = 0;
        int size = spaces.size();
        for (int i = 0; i < s.size(); i++) {
            if (index < size && i == spaces[index]) {
                index++;
                ans += ' ';
                ans += s[i];
            } else ans += s[i];
        }
        return ans;
    }
};