前端中级算法题

前端中级算法题

1. 反转字符串

   编写一个函数，接受一个字符串作为输入，并返回反转后的字符串。

   示例：

   function reverseString(str) {return str.split('').reverse().join('');
   }reverseString('hello'); // 输出: 'olleh'
   ```

2. 找出数组中的最大值

   编写一个函数，接受一个数字数组作为输入，并返回数组中的最大值。

   示例：

   function findMax(arr) {return Math.max(...arr);
   }findMax([1, 3, 5, 2, 4]); // 输出: 5
   ```

3. 判断字符串是否为回文

   编写一个函数，接受一个字符串作为输入，并判断该字符串是否是回文字符串。回文字符串是指正着读和反着读都一样的字符串。

   示例：

   function isPalindrome(str) {return str === str.split('').reverse().join('');
   }isPalindrome('level'); // 输出: true
   ```

4. 统计字符串中每个字符的出现次数

   编写一个函数，接受一个字符串作为输入，并返回一个对象，该对象包含字符串中每个字符作为键，以及对应字符出现的次数作为值。

   示例：

   function countCharacters(str) {const count = {};for (let char of str) {count[char] = count[char] ? count[char] + 1 : 1;}return count;
   }countCharacters('hello'); // 输出: { h: 1, e: 1, l: 2, o: 1 }
   ```

5. 判断两个字符串是否为同构

   编写一个函数，接受两个字符串作为输入，并判断它们是否为同构字符串。同构字符串是指两个字符串中的字符可以被一一映射，且相同位置上的字符在两个字符串中必须相同。

   示例：

   function isIsomorphic(str1, str2) {if (str1.length !== str2.length) {return false;}const map1 = {};const map2 = {};for (let i = 0; i < str1.length; i++) {const char1 = str1[i];const char2 = str2[i];if ((map1[char1] && map1[char1] !== char2) || (map2[char2] && map2[char2] !== char1)) {return false;}map1[char1] = char2;map2[char2] = char1;}return true;
   }isIsomorphic('egg', 'add'); // 输出: true
   ```