- A+
所属分类:Web前端
TypeScript基础(一)—— 交替合并字符串
题设:输入“abc”、“ef”,输出“aebfc”。
1、第一次尝试
function mergeAlternately(word1: string, word2: string): string { // 采用三元运算符 let max_len = word1.length < word2.length ? word2.length : word1.length; // 字符串直接拼接 let cache_str = ""; for (let i = 0; i < max_len; i++) { // 如果长度超出字符串长度,则会得到undefined if (word1[i] != undefined) { cache_str += word1[i]; } if (word2[i] != undefined) { cache_str += word2[i]; } } return cache_str; };
分析:
(1)执行时间和内存占用略高,不太理想。
(2)可读性略差。
2、第二次尝试
function mergeAlternately(word1: string, word2: string): string { // 用内置函数Math.max替换 // let max_len = word1.length < word2.length ? word2.length : word1.length; let max_len=Math.max(word1.length,word2.length); let cache_str = ""; for (let i = 0; i < max_len; i++) { // 直接判断长度 // if (word1[i] != undefined) { if (i < word1.length) { cache_str += word1[i]; } // if (word2[i] != undefined) { if (i < word2.length) { cache_str += word2[i]; } } return cache_str; };
分析:
(1)内置函数通常经过优化,性能上可能略优于手写的三元运算符。
(2)word1[i]
在每次索引时,都会进行一次查找操作,会稍微影响性能,尤其是在循环中频繁执行时。而i < word2.length
不需要实际访问索引。所以直接进行长度比较,相对于取值再比较更快。
3、较优解
function mergeAlternately(word1: string, word2: string): string { let index = 0 // 长度计数 let str = '' // 使用while循环,如果有其中一个字符串已经遍历完毕,则停止 while (word1[index]!=null && word2[index]!=null) { str += word1[index]+word2[index] // 一次插入两个值 index++; // 计数加一 } // 判断剩余字符串 if (word1[index]) { // 将 word1 字符串从指定的 index 开始到字符串末尾的子字符串追加到 str 变量中。 str += word1.substring(index); } else if (word2[index]) { str += word2.substring(index); } return str };
分析:
(1)一次性添加两个字符,直到短字符串结束,优化效率。
(2)使用substring
直接添加剩余字符,减少循环。
// 使用数组 function mergeAlternately(word1: string, word2: string): string { let index = 0; let resultArray: string[] = []; while (word1[index] != null && word2[index] != null) { resultArray.push(word1[index]); resultArray.push(word2[index]); index++; } // 减少判断 resultArray.push(word1.substring(index)); resultArray.push(word2.substring(index)); return resultArray.join(''); }
分析:
(1)使用字符数组而不是字符串拼接,在面对长字符串时效率更高。
(2)直接pash
剩余字符,并使用.join('')
消除空字符,减少逻辑判断。