华为面试题答案找出最大长度子字符串

题目要求在给定的字符串中找出最长的只包含小写字母的子字符串，并打印这个子字符串，同时返回其长度。这个问题可以通过滑动窗口的方法来解决，即遍历字符串，维护一个窗口，窗口内的字符都是小写字母。在遍历过程中，我们需要记录窗口的最大长度和起始位置。 给出的代码中，`findMaxSubstring` 函数实现了这个功能。它使用了四个变量来辅助计算： 1. `maxLength` 用于存储当前找到的最大子字符串长度。 2. `maxStartIndex` 用于存储最大子字符串的起始索引。 3. `curLength` 用于存储当前窗口（连续小写字母子串）的长度。 4. `curStartIndex` 用于存储当前窗口的起始索引。 5. `isFind` 用于标记是否找到了小写字母。 代码逐行解释： 1. 初始化四个变量：`maxLength`、`maxStartIndex`、`curLength` 和 `curStartIndex` 为 0，`isFind` 为 0。 2. 使用 `for` 循环遍历输入字符串 `str` 的每个字符。 3. 当遇到小写字母时，如果 `isFind` 为 0，则说明这是新的子字符串的开始，将 `isFind` 设置为 1，`curLength` 设置为 1，`curStartIndex` 设置为当前索引。 4. 如果已经找到了小写字母（`isFind` 为 1），则将 `curLength` 自增 1，表示窗口内连续小写字母的个数增加。 5. 遇到非小写字母时，将 `isFind` 重置为 0。此时，需要检查当前窗口的长度是否大于之前的最大长度。如果是，则更新 `maxLength` 和 `maxStartIndex`，并清零 `curLength` 以准备开始新的子字符串计数。 6. 循环结束后，`maxLength` 存储了最长子字符串的长度，`maxStartIndex` 是其起始位置。接下来的代码用于打印这个最长子字符串，通过指针 `p` 指向 `maxStartIndex` 处的字符，检查并输出连续的小写字母，直到遇到非小写字母为止。 这段代码的时间复杂度是 O(n)，其中 n 是字符串的长度，因为它只遍历了一次字符串。空间复杂度是 O(1)，因为只使用了常数级别的额外空间。 需要注意的是，该代码仅处理了ASCII小写字母的情况，对于其他字符集或Unicode中的小写字母，可能需要进行相应修改。此外，如果要求不区分大小写，还需要对代码进行相应的调整。