Как написать encode программу

Очень интересная задачка)) Предлагаю Вам свой вариант:

class Encryptor {
    private static final Map<String, String> keys = new HashMap<>();
    static {
        keys.put("A", "4");
        keys.put("B", "13");
        keys.put("C", "(");
    }
    public String encrypt(final String message) {
        StringBuilder builder = new StringBuilder();
        for(int i = 0; i < message.length(); i++) {
            for(Map.Entry<String, String> entry: keys.entrySet()) {
                if(message.charAt(i) == entry.getKey().charAt(0)) {
                    builder.append(entry.getValue());
                }
            }
        }
        return builder.toString();
    }
}

Пользоваться этим так:

    Encryptor encryptor = new Encryptor();
    System.out.println(encryptor.encrypt("ABC"));

Сразу подмечу, что данный вариант является простейшей реализацией. Это Вам скорее как пища для размышлений)))