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

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

1 说明

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

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

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

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

2 算法思路

步骤1：开始

步骤2： 定义字符串str =“ FUN”

步骤3：定义len = str.length()

步骤4： SET TEMP = 0

步骤5：定义长度为len *(len + 1)/ 2的字符串数组

步骤6： SET i = 0。直到i

步骤7： SET j = 1。直到j

步骤8： arr [temp] = str.substring(i，j + 1)

步骤9： temp = temp + 1

步骤10： j = j + 1

步骤11： i = i +1

步骤12： 打印(“All subsets for given string are:”)

步骤13： SET i = 0

步骤14：重复步骤14，直到i

步骤14：列印arr [i]

步骤15：结束

3 程序实现

/**

* 一点教程网： http://www.yiidian.com

*/

public class AllSubsets {

public static void main(String[] args) {

String str = "FUN";

int len = str.length();

int temp = 0;

//Total possible subsets for string of size n is n*(n+1)/2

String arr[] = new String[len*(len+1)/2];

//This loop maintains the starting character

for(int i = 0; i < len; i++) {

//This loop adds the next character every iteration for the subset to form and add it to the array

for(int j = i; j < len; j++) {

arr[temp] = str.substring(i, j+1);

temp++;

}

}

//This loop prints all the subsets formed from the string.

System.out.println("All subsets for given string are: ");

for(int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

}

}

以上代码输出结果为：

All subsets for given string are:

F

FU

FUN

U

UN

N