**题目:**比较两个字符串大小,两个字符串都是用-连接的数字,比如 1-2-33-55。比较方式是从左到右,依次比较每个数字的大小,遇到相等的数字继续往后比较,遇到不同的数字直接得到结果。
**思路:**定义一个辅助函数 walk,这是一个生成器函数,返回一个迭代器对象。每一次迭代取出字符串的一位。定义一个 compare 比较函数,将两个字符串参数转换成迭代器对象。然后循环判断每一项大小。
实现:
javascript
const compare = (s1, s2) => {
const iter1 = walk(s1);
const iter2 = walk(s2);
while (1) {
const v1 = iter1.next();
const v2 = iter2.next();
if (v1.done && v2.done) {
return 0;
}
if (v1.done) {
return -1;
}
if (v2.done) {
return 1;
}
if (v1.value > v2.value) {
return 1;
}
if (v1.value < v2.value) {
return -1;
}
}
};
function* walk(str) {
let s = "";
for (const c of str) {
if (c === "-") {
yield Number(s);
s = "";
} else {
s += c;
}
}
if (s) {
yield Number(s);
}
}
let str1 = "1-2-3";
let str2 = "2-1-3";
compare(str1, str2); // 返回 -1,str2 大。