如果有很多元音，那么重复的颠倒似乎可以避免，因为第二次颠倒多少是对前一次颠倒的撤销。
是的，你可以使用这个算法：

• 创建两个字符串，它们以emppy开头，并将第二个字符串标记为“active”。
• 按相反顺序访问输入字符：从最后到第一
• 只要它们是辅音，就将它们添加到当前活动字符串中
• 当它是元音时，将活动字符串切换到另一个字符串，并在那里添加元音
• 在此过程结束时，反转第二个字符串并返回两个字符串的串联：

VOWELS = set("aeiouAEIOU")

def reverse_per_vowel(s):
    endings = ["", ""]
    side = 1
    for c in reversed(s):
        if c in VOWELS:
            side = 1 - side  # Toggle between 0 and 1
        endings[side] += c
    return endings[0] + endings[1][::-1]

由于这个算法不是在每次遇到元音时都反转，而是只在结尾处执行一次反转，因此它以线性时间复杂度运行，这与如果你按字面意思实现所描述的过程所得到的结果相反，后者的最坏情况时间复杂度为O（n²）。
通过这个复杂性分析，我假设用一个字符扩展一个字符串是一个恒定时间的过程，如果对此有疑问，那么就用两个字符列表来实现它，调用append，并在过程结束时执行join，以获得最终的字符串：

VOWELS = set("aeiouAEIOU")

def reverse_per_vowel(s):
    endings = [[], []]
    side = 1
    for c in reversed(s):
        if c in VOWELS:
            side = 1 - side  # Toggle between 0 and 1
        endings[side].append(c)
    
    return "".join(endings[0] + endings[1][::-1])

实现这一点的一个简单方法是使用递归：

vowels = set('aeiouAEIOU')

def reverse_per_vowel(s):
    if not s: # empty string
        return ''
    beforelast, last = s[:-1], s[-1]
    if last in vowels:
        return last + reverse_per_vowel(beforelast)[::-1]
    return reverse_per_vowel(beforelast) + last

print(reverse_per_vowel('aerith')) # iraeth

使用列表使其非常简单明了：

def reverse_per_vowel(word):
    result = []
    for letter in word:
        result.append(letter)
        if letter in 'aeiouAEIOU':
            result.reverse()
    return ''.join(result)

对于您的示例单词，它比目前发布的所有其他解决方案都要快，对于一个包含1000个字母的单词，它也是如此（'aerith' * 167），只有@trincot的第二个解快一点，其他的都慢2到10倍，最后当然真的输给了trincot的第二个解，后者在10，000个字母时快5倍，在100个字母时，000个字母的速度快了46倍。
这是另一个线性时间的，比trincot的快一点（测试了多达一百万个字母的字符串），它把字母放入一个双端队列中，这样它就可以有效地向左或向右追加，并且它有一个标志来告诉结果当前是否是反向的。

from collections import deque

def reverse_per_vowel(word):
    result = deque()
    reverse = False
    for letter in word:
        if not reverse:
            result.append(letter)
        else:
            result.appendleft(letter)
        if letter in 'aeiouAEIOU':
            reverse = not reverse
    if reverse:
        result.reverse()
    return ''.join(result)

只需简单修改for循环和一些高级切片就可以做到这一点：

vowellist = 'aeiouAEIOU'
sampleword = 'aerith'

for i in range(len(sampleword)):
    if sampleword[i] in vowellist:
        sampleword = sampleword[i::-1] + sampleword[i + 1:]

print(sampleword)

每次迭代，如果元音出现，你可以只重新分配字符串与新的部分颠倒.输出：

iraeth