Java 查找字符串所有子集的程序

在此程序中，需要打印字符串的所有子集。字符串的子集是存在于字符串中的字符或一组字符。

字符串的所有可能子集将是 n(n+1)/2。

例如，字符串“FUN”的所有可能子集是 F、U、N、FU、UN、FUN。

要完成此程序，我们需要运行两个 for 循环。外部循环用于维护第一个字符的相对位置，第二个循环用于创建所有可能的子集并逐个打印它们。

程序的算法如下。

算法

• 步骤 1： 开始
• 步骤 2：定义字符串 str = "FUN"
• 步骤 3：定义 len = str.length()
• 步骤 4：设置 temp = 0
• 步骤 5：定义长度为：len*(len + 1)/2 的字符串数组
• 步骤 6：设置 i = 0。重复步骤 7 到步骤 11，直到 i<len
• 步骤 7：设置 j = 1。重复步骤 8 到步骤 10，直到 j<len
• 步骤 8：arr[temp] = str.substring(i, j+1)
• 步骤 9：temp = temp + 1
• 步骤 10：j =j + 1
• 步骤 11：i =i +1
• 步骤 12：打印（“给定字符串的所有子集是：”）
• 步骤 13：设置 i = 0
• 步骤 14：重复步骤 14，直到 i<arr.length
• 步骤 14：打印 arr[i]
• 步骤 15： 结束

程序

输出

All subsets for given string are:
F
FU
FUN
U
UN
N