刷题笔记：207 单词构造策略问题 | 豆包MarsCode AI刷题今天分享一道我个人认为非常有意思的题目与思路分析：

今天分享一道我个人认为非常有意思的题目与思路分析：是题库中的“单词构造策略问题”。首先，展示题目如下：

问题描述

小R希望用给定字符串中的字符构造一个最长的合法单词。合法单词的要求是：不能有两个相邻的辅音字母，并且元音字母仅限于 "a", "e", "i", "o", "u"。任务是找出小R能构造出的最大合法单词的长度。

解题思路

初始化：定义一个集合来存储所有的元音字母。
统计元音和辅音数量：遍历字符串，统计元音和辅音字母的数量。
构造最长合法单词：根据元音和辅音的数量，构造最长的合法单词。规则是：
- 如果元音的数量大于或等于辅音的数量，那么最长单词的长度就是元音和辅音的总和。
- 如果辅音的数量大于元音的数量，那么最长单词的长度是元音数量的两倍加一，因为每两个辅音之间至少需要一个元音。
- 需要注意的是，以上的两点规则并没有在题干中直接说明，而是需要自己基于题意的进一步理解得到的逻辑

代码实现

import java.util.*;
public class Main {
    public static int solution(String s) {
        // 定义元音字母集合
        Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u'));
        // 计算元音和辅音的数量
        int vowelCount = 0;
        int consonantCount = 0;
        for (char c : s.toCharArray()) {
            if (vowels.contains(c)) {
                vowelCount++;
            } else {
                consonantCount++;
            }
        }
        // 根据元音和辅音的数量构造最长合法单词
        if (vowelCount >= consonantCount) {
            return vowelCount + consonantCount;
        } else {
            return vowelCount * 2 + 1;
        }
    }
    public static void main(String[] args) {
        System.out.println(solution("aaatra") == 6);
        System.out.println(solution("tqqa") == 3);
        System.out.println(solution("aeiou") == 5);
    }
}

时间复杂度

遍历字符串的时间复杂度为 O(n)，其中 n 是字符串的长度。

空间复杂度

使用了一个固定大小的集合来存储元音字母，因此空间复杂度为 O(1)。

学习心得

通过实现这个问题的解决方案，我学到了以下几方面的知识：

字符处理：如何遍历字符串并按字符类型进行分类。
逻辑推理：如何根据问题的约束条件来推理出最优解。
算法设计：如何将问题转化为简单的数学计算，以实现高效的算法。这个问题的解决过程让我更加深刻地理解了字符串处理和算法设计的重要性。在未来的编程实践中，我将尝试应用这些经验和原则来解决更多类似的问题。