820. Short Encoding of Words

class Solution {
    public int minimumLengthEncoding(String[] words) {
        StringBuffer sb_array = new StringBuffer();
        String[] str_array = new String[words.length];
        for(int i = 0; i < words.length; ++i){
            sb_array = new StringBuffer(words[i]);
            sb_array = sb_array.reverse();
            str_array[i] = sb_array.toString();
        }
        Arrays.sort(str_array);
        words = str_array;
        List<String> mem = new ArrayList<>();
        mem.add(words[0]);
        for(int i = 1; i < words.length; ++i){
            String last_str = mem.get(mem.size() - 1);
            int temp = fun(last_str, words[i]);
            if(temp == -2){
                mem.add(words[i]);
            }else if(temp == -1){
                mem.set(mem.size() - 1, words[i]);
            }
        }
        int res = 0;
        for(int i = 0; i < mem.size(); ++i){
            res += mem.get(i).length();
        }
        res += mem.size();
        return res;
    }
    
    public int fun(String a, String b){
        int a_len = a.length();
        int b_len = b.length();
        int len = Math.min(a_len, b_len);
        for(int i = 0; i < len; ++i){
            if(a.charAt(i) != b.charAt(i)){
                return -2;
            }
        }
        if(a_len == b_len){
            return 0;
        }else if(a_len > b_len){
            return 1;
        }else{
            return -1;
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值