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
本文意圖: 題目翻譯 + 答案的注解
如有侵權, 請聯系本文作者
譯
有兩個字符串 s1、s2，我們想要展現他倆有什么不同。我們將僅充分考慮小寫字母（如：a-z）。首先讓我們統計一下 s1、s2 每個小寫字母的出現次數。
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’ 的最大出現次數是 4 來自 s1；‘b’ 的最大出現次數是 3 來自 s2。接下來，我們將不考慮最大出現次數小于或等于 1 的字母。
我們可以整理 s1、s2 在接下來字符串中的不同：“1:aaaa/2:bbb” 中 1 在 1:aaa 代表字符串 s1 以及 aaaa 是由于 a 的最大出現次數是 4。相同的方式 2:bbb 代表字符串 s2 以及 bbb 是由于 b 的最大出現次數是 3。
該任務是生成一個字符串，其中 s1 或 s2 的小寫字母的最大出現次數如果嚴格大于 1，則顯示為最大出現次數; 這些字母將以字符串的數量作為前綴，它們在 : 后以最大的次數出現。如果最大出現次數在 s1 和 s2 中相同，則前綴為 =:。
在結果中，子字符串(子字符串為例 2:nnnnn 或 1:hhh; 它包含前綴)將會以其長度的遞減順序排列，當它們有相同長度的按升序排列順序排列(字母和數字——更精確地按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
譯者注: 本節不做翻譯
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"
解
譯者注: 這里是自己嘗試的解答
/**
* 輔助工具函數
* 傳入字符串，用于為字符計數
* @param {*} s
*/
function m(s) {
let o = {};
/**
* 遍歷每一個字符
* 將字符串轉為數組，并遍歷元素
*/
s.split('').map((v) => {
/**
* 根據題目要求，僅統計小寫字母
*/
if (v >= 'a' && v <= 'z') {
o[v] = o[v] || 0;
o[v] += 1;
}
});
return o;
}
/**
* 主內容
* @param {*} s1
* @param {*} s2
*/
function mix(s1, s2) {
let ret = [];
let s = 'abcdefghijklmnopqrstuvwxyz';
/**
* 獲取兩個字符串中的字符計數
*/
let a1 = m(s1);
let a2 = m(s2);
/**
* 將小寫字母集遍歷
*/
s.split('').map((v) => {
let n,z;
/**
* 初始化當前小寫字母統計數
*/
a1[v] = a1[v] || 0;
a2[v] = a2[v] || 0;
/**
* 小于或等于 1 不做統計
*/
if (a1[v] <=1 && a2[v] <= 1) return;
/**
* 用于得出 : 前為 1/2/=，以及字母重復次數
*/
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) => {
/**
* 根據字母重復次數降序
*/
if (m.z - n.z) return -(m.z - n.z);
/**
* 字母數相同的情況，按照 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;
/**
* 保險返回，應該無效
*/
return 0;
});
/**
* 將結果集合格式化
*/
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) {
/**
* 輔助工具函數
* 傳入字符串，用于為字符計數
* @param {*} s
*/
var counter = s => s
// 使用正則篩選去掉小寫字母外的字符
.replace(/[^a-z]/g,'')
.split('')
.sort()
// ?? 使用 reduce 一步將統計結果輸入
.reduce((x,y)=> (x[y] = 1 + (x[y]||0), x),{});
/**
* 獲取兩個字符串中的字符計數
*/
s1 = counter(s1); s2 = counter(s2);
/**
* ?? 合并兩者統計結果，并使用 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];
/**
* 得到字母重復
*/
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('/');
}
做到最后，譯者本人還有點小激動。
雖然高票答案仍然讓我學到了不少。
但基本思路是一致的，豈不是非常自豪?
