Given two strings s1 and s2, we want to visualize how different the two strings are. We will only take into account the lowercase letters (a to z). First let us count the frequency of each lowercase letters in s1 and s2.
原題地址: https://www.codewars.com/kata/5629db57620258aa9d000014/train/javascript
譯者等級:codewars.com
題目等級:codewars.com
本文意圖: 題目翻譯 + 答案的注解
如有侵權(quán), 請聯(lián)系本文作者
譯
有兩個字符串 s1铃在、s2花墩，我們想要展現(xiàn)他倆有什么不同。我們將僅充分考慮小寫字母（如：a-z）舅逸。首先讓我們統(tǒng)計一下 s1划鸽、s2 每個小寫字母的出現(xiàn)次數(shù)序芦。
s1 = "A aaaa bb c"
s2 = "& aaa bbb c d"
s1 has 4 'a', 2 'b', 1 'c'
s2 has 3 'a', 3 'b', 1 'c', 1 'd'
在 s1靡狞、s2 中褪那，‘a(chǎn)’ 的最大出現(xiàn)次數(shù)是 4 來自 s1半醉；‘b’ 的最大出現(xiàn)次數(shù)是 3 來自 s2疚俱。接下來，我們將不考慮最大出現(xiàn)次數(shù)小于或等于 1 的字母缩多。
我們可以整理 s1呆奕、s2 在接下來字符串中的不同：“1:aaaa/2:bbb” 中 1 在 1:aaa 代表字符串 s1 以及 aaaa 是由于 a 的最大出現(xiàn)次數(shù)是 4。相同的方式 2:bbb 代表字符串 s2 以及 bbb 是由于 b 的最大出現(xiàn)次數(shù)是 3衬吆。
該任務(wù)是生成一個字符串梁钾，其中 s1 或 s2 的小寫字母的最大出現(xiàn)次數(shù)如果嚴(yán)格大于 1，則顯示為最大出現(xiàn)次數(shù); 這些字母將以字符串的數(shù)量作為前綴逊抡，它們在 : 后以最大的次數(shù)出現(xiàn)姆泻。如果最大出現(xiàn)次數(shù)在 s1 和 s2 中相同，則前綴為 =:冒嫡。
在結(jié)果中拇勃，子字符串(子字符串為例 2:nnnnn 或 1:hhh; 它包含前綴)將會以其長度的遞減順序排列，當(dāng)它們有相同長度的按升序排列順序排列(字母和數(shù)字——更精確地按codepoint排序);不同的組將被“/”分開孝凌。參見示例和 “示例測試”方咆。
希望其他的例子能讓這個更清楚。
s1 = "my&friend&Paul has heavy hats! &"
s2 = "my friend John has many many friends &"
mix(s1, s2) --> "2:nnnnn/1:aaaa/1:hhh/2:mmm/2:yyy/2:dd/2:ff/2:ii/2:rr/=:ee/=:ss"
s1 = "mmmmm m nnnnn y&friend&Paul has heavy hats! &"
s2 = "my frie n d Joh n has ma n y ma n y frie n ds n&"
mix(s1, s2) --> "1:mmmmmm/=:nnnnnn/1:aaaa/1:hhh/2:yyy/2:dd/2:ff/2:ii/2:rr/=:ee/=:ss"
s1="Are the kids at home? aaaaa fffff"
s2="Yes they are here! aaaaa fffff"
mix(s1, s2) --> "=:aaaaaa/2:eeeee/=:fffff/1:tt/2:rr/=:hh"
Note for Swift
譯者注: 本節(jié)不做翻譯
The prefix =: is replaced by E:
s1 = "mmmmm m nnnnn y&friend&Paul has heavy hats! &"
s2 = "my frie n d Joh n has ma n y ma n y frie n ds n&"
mix(s1, s2) --> "1:mmmmmm/=:nnnnnn/1:aaaa/1:hhh/2:yyy/2:dd/2:ff/2:ii/2:rr/E:ee/E:ss"
解
譯者注: 這里是自己嘗試的解答
/**
* 輔助工具函數(shù)
* 傳入字符串蟀架，用于為字符計數(shù)
* @param {*} s
*/
function m(s) {
let o = {};
/**
* 遍歷每一個字符
* 將字符串轉(zhuǎn)為數(shù)組瓣赂，并遍歷元素
*/
s.split('').map((v) => {
/**
* 根據(jù)題目要求榆骚，僅統(tǒng)計小寫字母
*/
if (v >= 'a' && v <= 'z') {
o[v] = o[v] || 0;
o[v] += 1;
}
});
return o;
}
/**
* 主內(nèi)容
* @param {*} s1
* @param {*} s2
*/
function mix(s1, s2) {
let ret = [];
let s = 'abcdefghijklmnopqrstuvwxyz';
/**
* 獲取兩個字符串中的字符計數(shù)
*/
let a1 = m(s1);
let a2 = m(s2);
/**
* 將小寫字母集遍歷
*/
s.split('').map((v) => {
let n,z;
/**
* 初始化當(dāng)前小寫字母統(tǒng)計數(shù)
*/
a1[v] = a1[v] || 0;
a2[v] = a2[v] || 0;
/**
* 小于或等于 1 不做統(tǒng)計
*/
if (a1[v] <=1 && a2[v] <= 1) return;
/**
* 用于得出 : 前為 1/2/=，以及字母重復(fù)次數(shù)
*/
if (a1[v] > a2[v]) {
n = '1';
z = a1[v];
} else if (a1[v] < a2[v]) {
n = '2';
z = a2[v];
} else {
n = '=';
z = a2[v];
}
/**
* 將符合條件的值加入集合
*/
ret.push({
n,
z,
v
});
});
/**
* 按照題目要求排序
*/
ret.sort((m, n) => {
/**
* 根據(jù)字母重復(fù)次數(shù)降序
*/
if (m.z - n.z) return -(m.z - n.z);
/**
* 字母數(shù)相同的情況钩述，按照 1/2/= 排序
*/
if (m.n > n.n) return 1;
if (m.n < n.n) return -1;
/**
* 在 1/2/= 相同的情況下寨躁，按照字母升序
*/
if (m.v > n.v) return 1;
if (m.v < n.v) return -1;
/**
* 保險返回，應(yīng)該無效
*/
return 0;
});
/**
* 將結(jié)果集合格式化
*/
return ret.map((v) => {
/**
* 形如
* 1:aaaaa
*/
return v.n + ':' + (new Array(v.z + 1).join(v.v));
}).join('/');
}
注
譯者注: 截止 2017.10.10, 獲得 [Best Practices] 最多的答案
譯者注: 截止 2017.10.10, 獲得 [Clever] 最多的答案
巧了牙勘，同一個
原答案觀摩
function mix(s1, s2) {
var counter = s => s.replace(/[^a-z]/g,'').split('').sort().reduce((x,y)=> (x[y] = 1 + (x[y]||0), x),{});
s1 = counter(s1); s2 = counter(s2);
var res = [], keys = new Set(Object.keys(s1).concat(Object.keys(s2)));
keys.forEach(key => {
var c1 = s1[key]||0, c2 = s2[key]||0, count = Math.max(c1, c2);
if (count>1) {
var from = [1, '=', 2][Math.sign(c2-c1)+1];
var str = [...Array(count)].map(_=>key).join('');
res.push(from+':'+str);
}
});
return res.sort((x, y) => y.length - x.length || (x < y ? -1 : 1)).join('/');
}
解析注釋
function mix(s1, s2) {
/**
* 輔助工具函數(shù)
* 傳入字符串，用于為字符計數(shù)
* @param {*} s
*/
var counter = s => s
// 使用正則篩選去掉小寫字母外的字符
.replace(/[^a-z]/g,'')
.split('')
.sort()
// ?? 使用 reduce 一步將統(tǒng)計結(jié)果輸入
.reduce((x,y)=> (x[y] = 1 + (x[y]||0), x),{});
/**
* 獲取兩個字符串中的字符計數(shù)
*/
s1 = counter(s1); s2 = counter(s2);
/**
* ?? 合并兩者統(tǒng)計結(jié)果所禀，并使用 Set 去重
* 與我的答案相比方面，省去了對全部小寫字母的遍歷
*/
var res = [], keys = new Set(Object.keys(s1).concat(Object.keys(s2)));
keys.forEach(key => {
var c1 = s1[key]||0, c2 = s2[key]||0, count = Math.max(c1, c2);
if (count>1) {
/**
* ?? 使用 Math.sign 得出 1/2/=
*/
var from = [1, '=', 2][Math.sign(c2-c1)+1];
/**
* 得到字母重復(fù)
*/
var str = [...Array(count)].map(_=>key).join('');
/**
* 將格式化結(jié)果推入集合
*/
res.push(from+':'+str);
}
});
/**
* ?? 直接使用總長度 + 首字母排序，不需要提前排序
*/
return res.sort((x, y) => y.length - x.length || (x < y ? -1 : 1)).join('/');
}
做到最后色徘，譯者本人還有點小激動恭金。
雖然高票答案仍然讓我學(xué)到了不少。
但基本思路是一致的褂策，豈不是非常自豪?
