有些网址太长了,某度不会在系统内部所有地方都使用原始的网址,因此会将原始长网址转换成一个以"https:short.url"开头的、后接6位映射字符的短网址来记录。 映射字符规则如下: ① 计算key值。key初始为1,每次与64相乘后,和网址每一位字符的ASCII值相加,并每次对56800235584取余。 ② 遇到key值冲突则每次key值加1取余,直到不冲突为止。 ③ 建立key值与6位字符的映射。每一位依次从后往前是key对62取余后在字典"0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"中对应的字符,每取一次后key值整除62再取。 ④ 映射字符不够六位,前面加'0'。 输入一个字符串数组表示要映射的长地址,第二个字符串数组表示要恢复的短地址,请将长地址转换成短地址,短地址转换成长地址。(要恢复的短地址一定是第一个数组的长地址转换过去的)
示例1

输入

["http:www.baidu.com", "http://www.nowcoder.com"],["http://tiny.urleNm26h"]

输出

["http://tiny.urleNm26h","http://tiny.urlJc7hPD","http:www.baidu.com"]
加载中...