2016去哪儿编程题：字符替换

字符串替换

题目描述

请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。

给定一个字符串A，同时给定它的长度n及参数字符数组arg和它的大小m，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。

测试样例：

"A%sC%sE",7,['B','D','F']

返回："ABCDEF"
解题
利用StringBuilder 或者 StringBuffer 

import java.util.*;

public class StringFormat {
    public String formatString(String A, int n, char[] arg, int m) {
        // write code here
        StringBuilder sb = new StringBuilder();
        int i = 0;
        int k = 0;
        while(i < A.length()){
            char ch = A.charAt(i);
            if(ch == '%'){
                sb.append(arg[k++]);
                i+=2;
            }else{
                sb.append(ch);
                i++;
            }
        }
        while(k<m){
            sb.append(arg[k++]);
        }
        return sb.toString();
    }
}

利用正则

import java.util.*;

public class StringFormat {
    public String formatString(String A, int n, char[] arg, int m) {
        // write code here
        StringBuilder sb = new StringBuilder();
        int i = 0;
        int k = 0;
        while( A.indexOf("%s") >= 0){
            A = A.replaceFirst("%s",""+arg[k++]);
        }
        while(k<m){
            A += arg[k++];
        }
        return A;
    }
}