华为od机试 2023】 最长的密码(c++ java javascript python)

题目描述：

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

示例：

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

思路分析：

用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。

代码实现：

Python：

class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
hash_map = {}
res = 0
start = 0
for i in range(len(s)):
if s[i] in hash_map and hash_map[s[i]] >= start:
start = hash_map[s[i]] + 1
hash_map[s[i]] = i
res = max(res, i - start + 1)
return res

Java：

class Solution {
public int lengthOfLongestSubstring(String s) {
int[] hash_map = new int[256];
int res = 0;
int start = 0;
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (hash_map[c] >= start) {
start = hash_map[c] + 1;
}
hash_map[c] = i;
res = Math.max(res, i - start + 1);
}
return res;
}
}

C++：

class Solution {
public:
int lengthOfLongestSubstring(string s) {
vector<int> hash_map(256, -1);
int res = 0;
int start = 0;
for (int i = 0; i < s.size(); i++) {
char c = s[i];
if (hash_map[c] >= start) {
start = hash_map[c] + 1;
}
hash_map[c] = i;
res = max(res, i - start + 1);
}
return res;
}
};

总结：

这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。