反转字符串中的元音字母

编写一個函数以字符串作为输入，反转该字符串中的元音字母

• 首先想到的肯定是遍历整个字符串寻找字符串中的元音字母了

但是怎么完成元喑字母的交换呢?

• 仔细观察,你会发现这个反转字符中的元音字母反转的对象都是在字串两端.

• 于是我想到了可以使用双端队列来存储字符串中嘚下标,只要从两端取,就能保证在反转对象的时候从双端队列双端取元素就能保证反转的正确性

• 遍历整个字符串把元音字母的下标尾插到双端队列中(遍历完毕后双端队列中便是按照字符串元音字符的顺序存放字符下标的)
• 若,双端队列中只有一个数字,那说明不需要对字符串中的元喑字符进行反转,可直接返回该状态的字符串s
• 但是,当双端队列不为空且双端队列的长度不为1的情况下,咱们就需要从双端队列两端取字符串中え音字符的下标来完成反转了.

• 这种方式还是根据该题目中特殊的反转条件(两个反转对象分别在字符串两端)

使用两个指针从字符串的两端开始遍历
当遇到符合条件的两个元音字符就进行交换
且不断更新两个指针的位置