License Key Formatting

给一个字符串, 和一个k, 要求重新编辑字符串, 让每隔k个夹一个-.

class Solution {
    public String licenseKeyFormatting(String S, int K) {
        int cur = 0;
        StringBuilder sb = new StringBuilder();
        for(int j = S.length() -1 ; j >= 0; j--){
            char c = Character.toUpperCase(S.charAt(j));
            if(c != '-'){
                if(cur == K){
                    sb.append('-');
                    cur = 0; //reset
                }
                sb.append(c);
                cur++;
            }
        }
        return sb.reverse().toString();
    }
}