华为OD机考-差值数组不同的字符串-字符串（JAVA 2025B卷）

class Solution {
    public String oddString(String[] words) {
        Map<String, Integer> map = new HashMap();
        Map<String, String> ans = new HashMap();
        for (String w: words) {
            StringBuilder sb = new StringBuilder();
            int n = w.length();
            for (int i = 1; i < n; i++) {
                sb.append(String.valueOf(w.charAt(i) - w.charAt(i - 1)));
                sb.append("#");
            }
            String str = sb.toString();
            map.put(str, map.getOrDefault(str, 0) + 1);
            ans.put(str, w);
        }
        for (var k: map.keySet()) {
            if (map.get(k) == 1) return ans.get(k);
        }
        return "";
    }
}