2013亚马逊校招机试题A

题目没复制下来，凭印象写的。

删除代码中的的注释。注释分两种，//和/**/。字符串中出现的注释符号不能被当作注释。

解题思路：

以前编译原理课做过类似的程序，分出几个状态，并做状态转移判断即可。

StringBuilder中存放返回的字符串。动作a表示添加当前字符到StringBuilder，b表示删除StringBuilder中最后一个字符。-表示其他字符或者无动作或者状态不转变

static void backOne(StringBuilder sb) {
    sb.delete(sb.length() - 1, sb.length());
}  

static String removeComment(String s) {
    StringBuilder sb = new StringBuilder();
    int state = 0;
    for (int i = 0; i < s.length(); i++) {
        char c = s.charAt(i);
        switch (state) {
        case 0:
            switch (c) {
            case '"':
                sb.append(c);
                state = 1;
                break;
            case '/':
                sb.append(c);
                state = 2;
                break;
            default:
                sb.append(c);
            }
            break;
        case 1:
            switch (c) {
            case '"':
                sb.append(c);
                state = 0;
                break;
            default:
                sb.append(c);
            }
            break;
        case 2:
            switch (c) {
            case '*':
                backOne(sb);
                state = 3;
                break;
            case '/':
                backOne(sb);
                state = 4;
                break;
            default:
                sb.append(c);
                state = 0;
            }
            break;
        case 3:
            switch (c) {
            case '*':
                state = 5;
                break;
            }
            break;
        case 4:
            switch (c) {
            case '\n':
                sb.append(c);
                state = 0;
                break;
            }
            break;
        case 5:
            switch (c) {
            case '/':
                state = 0;
                break;
            case '*':
                break;
            default:
                state = 3;
            }
        }
    }
    return sb.toString();
}