算法进阶指南——【字符串】Leetcode 345: 翻转字符串内的元音字母

简介：
本篇文章为《算法进阶指南》系列之一，专注于解决LeetCode第345题：“翻转字符串内的元音字母”。通过详细讲解和代码示例，帮助读者掌握字符串操作与双指针技巧。 编写一个函数来反转字符串中的元音字母是LeetCode第345题的目标之一。给定的输入是一个字符串s，输出应该是仅将其中的元音字母翻转后的结果。 例如： - 输入：hello 输出：holle - 输入：leetcode 输出：leotcede 解决该问题的关键在于理解只有当两个相对位置上的字符都是元音时，它们才会被交换。以下是解决问题的基本步骤： 1. 创建一个包含所有元音的集合。 2. 将输入字符串转换为字符数组以便修改。 3. 使用双指针技术从两端向中间遍历字符串： - 如果遇到元音且另一端也是元音，则进行互换，并移动两个指针； - 否则，仅根据情况调整一个或另一个指针。 以下是实现这一逻辑的Java代码示例： ```java public static String solution(String s) { if (s == null || s.length() < 2) return s; Set vowels = new HashSet<>(); vowels.add(a); vowels.add(e); vowels.add(i); vowels.add(o); vowels.add(u); char[] res = s.toCharArray(); for (int i = 0, j = s.length() - 1; i < j;) { if (vowels.contains(res[i])) { if (vowels.contains(res[j])) { if (res[i] != res[j]) { char tempC = res[i]; res[i++] = res[j--]; res[j++] = tempC; } else { j--; } } else { j--; } } else { i++; } } return new String(res); } ``` 该算法的时间复杂度为O(n)，其中n是字符串的长度，因为我们需要遍历整个输入。空间复杂度同样为O(n)用于存储字符数组的结果。 通过解决此类问题可以提升我们处理字符串和元音字母交换的能力，并且有助于提高编程逻辑思维技巧。