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:

FUN

java 字符串查找程序,查找字符串的所有子集的Java程序相关推荐

java 字符串字符查找_java之字符串中查找字串的常见方法
1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引. int indexOf(String str, int startIndex):从指定的索引处开 ...
Java对于字符串的处理【String和int之间的转换、字符串拼接、字符串获取长度、字符串大小写转换、字符串去空格、字符串分割、字符串替换、字符串提取、字符串比较、字符串查找】
文章目录 String字符串和整型int 的相互转换 String转化为int int 转换为 String 字符串拼接使用连接运算符 "+" 使用 concat() 方法 ...
java字符串切割_java字符串常用操作方法(查找、截取、分割)
如下所示: public class 字符串常用操作 { public static void main(String[] args) { /* * 查找子串 */ String str1=" ...
java byte 查找_在 stream流和 byte[] 中查找(搜索)指定字符串
在 stream流和 byte[] 中查找(搜索)指定字符串这里注重看的是两个 Search 的扩展方法,一个是 stream类型的扩展,另一个是 byte[] 类型的扩展, 如果大家有更好的&q ...
java 文件中查找指定的单词,查找指定文本文件中的单词数的Java程序
查找指定文本文件中的单词数的Java程序 1 说明在此程序中,我们需要找到给定文本文件中出现次数最多的单词.这可以通过使用文件指针以读取模式打开文件来完成.逐行读取文件.一次分割一行并存储在数组中. ...
【 C 】高级字符串查找之查找标记（token）函数 strtok介绍
一个字符串常常包含几个单独的部分,它们彼此被分隔开来.每次为了处理这些部分,你首先必须把它们从字符串中抽取出来. 这个任务有#include<string.h>中的strtok函数完成.( ...
python字符串find函数-python字符串查找函数的用法详解
python字符串查找函数的使用打开Python开发工具IDLE,新建"findstr.py'文件,并写代码如下: s ='/ab/bx,.s' print (s.find('/x')) ...
android 查找字符在字符串的位置
昨天,自己用到在字符串内查找一个字符串的位置,主要用到了 indexOf()的代码,这个是判断字符在字符串的第一次出现的位置.今天,自己没有什么好写的,所以决定把这个记录一下.也是很有用的. J ...
python找到字符中空格所在的位置_Python 查找字符在字符串中的位置示例效果
Python 查找字符在字符串中的位置实例下面为大家分享一篇Python 查找字符在字符串中的位置实例,具有很好的参考价值,希望对大家有所帮助.一起过来看看吧 str_1='wo shi yi zh ...
c 语言字符查找,C 语言实例 - 查找字符在字符串中出现的次数
C 语言实例 - 查找字符在字符串中出现的次数 C 语言实例 C 语言实例查找字符在字符串中的起始位置(索引值从开始). 实例 #include int main() { char str[], ...

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

java 字符串查找程序,查找字符串的所有子集的Java程序相关推荐

最新文章

热门文章