前端基础算法题

前端基础算法题
1.翻转字符串。

给定一个字符串，将其翻转，即字符的顺序反转。

示例：
输入："hello world"。

输出："dlrow olleh"。

2.判断回文字符串。

给定一个字符串，判断其是否是回文字符串。

回文字符串即正反都一样的字符串。

示例：
输入："racecar"。

输出：true。

3.字符串中出现次数最多的字符。

给定一个字符串，找出其中出现次数最多的字符。

示例：
输入："abcccddddeff"。

输出："c"。

4.最长不重复子串。

给定一个字符串，找出其中不含有重复字符的最长子串。

示例：
输入："abcabcbb"。

输出："abc"。

5.求两个字符串的最长公共子串。

给定两个字符串，找出它们的最长公共子串。

示例：
输入："abcdefg"、"defghijk"。

输出："defg"。

6.统计字符串中单词的个数。

给定一个字符串，统计其中单词的个数。

单词定义为连续的非空格字符。

示例：
输入："hello world, how are you?"。

输出：5。

7.判断字符串是否是整数。

给定一个字符串，判断其是否是整数。

示例：
输入："1234"。

输出：true。

8.字符串的全排列。

给定一个字符串，输出该字符串的所有排列组合。

示例：
输入："abc"。

输出："abc"、"acb"、"bac"、"bca"、"cab"、"cba"。

9. leetcode-20 有效的括号。

给定一个只包括左括号'('，右括号')'，左花括号'{'，右花括号'}'，左中括号'['和右中括号']'的字符串(s)，判断字符串是否有效。

有效字符串需满足：
1.左括号必须用相同类型的右括号闭合。

2.左括号必须以正确的顺序闭合。

示例：
输入："()[]{}"。

输出：true。

10. leetcode-14 最长公共前缀。

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串""。

示例：
输入：["flower","flow","flight"]。