使用递归反转字符

Question

我可以实现反转字符串中的每个单词并保持顺序不变，但是我相信使用递归可以更快地完成。 目前，我正在浏览每个字符并将其翻转，这并不是最好的，因为当字符串较长时，它可能会变慢。 如果您想知道的话，我正在研究一种加密算法...

示例：473hTml je31％@ 31＃

这将导致：lmTh374＃13 @％13ej

任何指导或良好的阅读将是巨大的。

Answer 1

不要使用递归：它不会更快。 反转字符串不是需要递归的问题。

实际上，VB.Net具有StrReverse函数，所以我建议您只使用它（与String.Split组合以将字符串分解为单词，并与String.Join组合在一起）。

另外， 请勿使用自己的加密货币 -至少，不是为了保护任何严重的东西。

Answer 2

我不是vb专家，但是这样的事情应该是一个好的开始。

public string reverseWord(string data) {
    if (data.length == 1) {
        return data;
    } else {
        return data.Concat(data.Substring(-1), reverseWord(data.Substring(1));
    }
}

Answer 3

看吧，递归的BogoFlip！

Module Module1
    Private rnd As New Random
    Dim str As String = "testing"

    Sub Main()
        Console.WriteLine(str & "     " & BogoFlip(str))
        Console.ReadLine()
    End Sub

    Public Function BogoFlip(originalString As String) As String
        Dim copy As String = originalString
        Dim flipped As String = ""
        Do Until copy.Length = 0
            Dim index As Integer = rnd.Next(copy.Length)
            flipped &= copy(index)
            copy = copy.Remove(index, 1)
        Loop
        If flipped = StrReverse(originalString) Then
            Return flipped
        Else
            Return BogoFlip(originalString)
        End If
    End Function
End Module

请不要在现实生活中这样做……请取悦。