0.1. 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function (s) {
let len = 0;
let str = '';
for (let i = 0; i < s.length; i++) {
if (str.indexOf(s[i]) === -1) {
str += s[i];
if (str.length > len) {
len = str.length;
}
} else {
str += s[i];
str = str.slice(str.indexOf(s[i]) +1);
}
}
return len;
};
0.2. 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
回文:通俗的说,就是倒着念正者念都一样,前后对称。如: “上海自来水来自海上”。
示例:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。