800 相似 RGB 颜色

该问题要求找到与给定RGB颜色最相似的简化16进制颜色。计算相似度的公式基于RGB各分量之差的平方和。示例中,输入颜色"#09f166"的最相似简化颜色为"#11ee66",确保相似度最大且符合简写规则。
摘要由CSDN通过智能技术生成

题目描述:
RGB 颜色用十六进制来表示的话,每个大写字母都代表了某个从 0 到 f 的 16 进制数。
RGB 颜色 “#AABBCC” 可以简写成 “#ABC” 。例如,"#15c" 其实是 “#1155cc” 的简写。
现在,假如我们分别定义两个颜色 “#ABCDEF” 和 “#UVWXYZ”,则他们的相似度可以通过这个表达式 -(AB - UV)^2 - (CD - WX)^2 - (EF - YZ)^2 来计算。
那么给定颜色 “#ABCDEF”,请你返回一个与 #ABCDEF 最相似的 7 个字符代表的颜色,并且它是可以被简写形式表达的。(比如,可以表示成类似 “#XYZ” 的形式)

示例 1:
输入:color = “#09f166”
输出:"#11ee66"

解释:
因为相似度计算得出 -(0x09 - 0x11)^2 -(0xf1 - 0xee)^2 - (0x66 - 0x66)^2 = -64 -9 -0 = -73
这已经是所有可以简写的颜色中最相似的了

注意:
color 是一个长度为 7 的字符串
color 是一个有效的 RGB 颜色:对于仍和 i > 0,color[i] 都是一个在 0 到 f 范围的 16 进制数
假如答案具有相同的(最大)相似度的话,都是可以被接受的
所有输入、输出都必须使用小写字母,并且输出为 7 个字符

方法1:
主要思路:
(1)先建立一个能够辅助转换字符和数字的映射;
(2)再每两个字符一组进行判断字符的可转换的最接近的数字;
(3)若当前两个字符已经相等,则可以直接转换;
(4)若不相等,则必然在两个相差17的重叠字符组成的数字之间;
(5)找出包含当前两个字符组成的数字的两个重叠字符,判断哪个更接近,把更接近的作为需要更新的值;

class Solution {
   
public:
    string similarRGB(string color) {
   
        string res="#";
        unordered_map<char,int
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值