題目地址：

https://leetcode.com/problems/similar-rgb-color/

給定一個顏色的十六進位制編號，再定義兩個顏色的相似度，$\#ABCDEF$和$\#UVWXYZ$的相似度是$-(AB-UV{)}^2-(CD-WX{)}^2-(EF-YZ{)}^2$，其中的$AB,UV$等等要看成某個數的十六進位制表示。給定某個顏色$\#ABCDEF$，要求找到與其相似度最高的，並且形如$\#UUWWYY$的顏色。

程式碼如下：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public String similarRGB(String color) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i <= 9; i++) {
            map.put((char) ('0' + i), i);
        }
        for (char i = 'a'; i <= 'f'; i++) {
            map.put(i, i - 'a' + 10);
        }
        
        StringBuilder sb = new StringBuilder();
        sb.append('#');
        
        for (int i = 1; i < color.length(); i += 2) {
            int cur = parseHex(color.substring(i, i + 2), map);
            for (int j = 0; cur - j >= 0 && cur + j <= 272; j++) {
                String n1 = Integer.toHexString(cur + j), n2 = Integer.toHexString(cur - j);
                // 長度不足2要補齊
                if (n1.length() < 2) {
                    n1 = "0" + n1;
                }
                if (n2.length() < 2) {
                    n2 = "0" + n2;
                }
                // 看一下是否形如AA
                if (n1.charAt(0) == n1.charAt(1)) {
                    sb.append(n1);
                    break;
                }
                if (n2.charAt(0) == n2.charAt(1)) {
                    sb.append(n2);
                    break;
                }
            }
        }
        
        return sb.toString();
    }
    
    private int parseHex(String s, Map<Character, Integer> map) {
        return map.get(s.charAt(0)) * 16 + map.get(s.charAt(1));
    }
}

時空複雜度$O(1)$。