题目:输入一个字符串,打印出该字符串中字符的所有排列。

本文介绍了一种使用递归实现的字符串排列算法,并给出了VB.NET语言的具体实现代码。通过该算法可以找出任意给定字符串的所有可能排列组合。

53.字符串的排列。
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

分析:这是一道很好的考查对递归理解的编程题,
因此在过去一年中频繁出现在各大公司的面试、笔试题中。

VB.NET codes :

Module MyModule

Sub Main()

Print("FXF")

Console.ReadKey()

End Sub

Public Sub Print(ByVal str As String, Optional ByVal partStr As String = Nothing)

If str = Nothing Or str.Length = 0 Then

If Not partStr Is Nothing Then

Console.WriteLine(partStr)

End If

Return

End If

For i = 0 To str.Length - 1

Dim newPartStr = partStr + str(i)

Dim newStr = str.Remove(i, 1)

Print(newStr, newPartStr)

Next

End Sub

End Module

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值