题解 | 字符串替换

class StringFormat {
public:
    string formatString(string A, int n, vector<char>& arg, int m) {
        string result;
        int argIndex = 0;
        
        for(int i = 0; i < n; i++) {
            if(i < n-1 && A[i] == '%' && A[i+1] == 's') {
                // 替换占位符
                if(argIndex < m) {
                    result += arg[argIndex++];
                }
                i++; // 跳过's'
            } else {
                result += A[i];
            }
        }
        
        // 添加剩余参数
        while(argIndex < m) {
            result += arg[argIndex++];
        }
        
        return result;
    }
};

public class StringFormat {
    public String formatString(String A, int n, char[] arg, int m) {
        StringBuilder result = new StringBuilder();
        int argIndex = 0;
        
        for(int i = 0; i < n; i++) {
            if(i < n-1 && A.charAt(i) == '%' && A.charAt(i+1) == 's') {
                // 替换占位符
                if(argIndex < m) {
                    result.append(arg[argIndex++]);
                }
                i++; // 跳过's'
            } else {
                result.append(A.charAt(i));
            }
        }
        
        // 添加剩余参数
        while(argIndex < m) {
            result.append(arg[argIndex++]);
        }
        
        return result.toString();
    }
}

class StringFormat:
    def formatString(self, A, n, arg, m):
        result = []
        arg_index = 0
        i = 0
        
        while i < n:
            if i < n-1 and A[i] == '%' and A[i+1] == 's':
                # Replace placeholder
                if arg_index < m:
                    result.append(arg[arg_index])
                    arg_index += 1
                i += 2  # Skip 's'
            else:
                result.append(A[i])
                i += 1
        
        # Add remaining arguments
        while arg_index < m:
            result.append(arg[arg_index])
            arg_index += 1
        
        return ''.join(result)