问：查找字符串所有可能子集的程序。

2025年1月8日 | 阅读 4 分钟

说明

在此程序中，需要打印字符串的所有可能子集。字符串的子集是字符串中存在的字符或字符组。例如，字符串 “FUN” 的所有可能子集将是 F、U、N、FU、UN、FUN。

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

程序的算法如下。

算法

定义一个字符串。
字符串的所有可能子集将是 n*(n + 1)/2。
定义一个长度为 n(n+1)/2 的字符串数组。这个字符串数组将保存字符串的所有子集。
第一个循环将保持子集中的第一个字符。
第二个循环将在每次迭代中通过添加一个字符来构建子集，直到到达字符串的末尾。
例如。字符串 "ABC"
第一个循环将保持 A 的位置，然后是 B，然后是 C
第二个循环将字符串划分为
对于 i=1：A，AB，然后在最后一次迭代中是 ABC
对于 i=2：B 和 BC
对于 i=3：C
在每次迭代中形成的子集添加到字符串数组中。
最后一个循环遍历所有形成的子集并打印所有子集。

解决方案

Python

str = "ABC";
n = len(str);
#For holding all the formed substrings
arr = [];
 
#This loop maintains the starting character
for i in range(0,n):
    #This loop will add a character to start character one by one till the end is reached
    for j in range(i,n):
        arr.append(str[i:(j+1)]);
 
#Prints all the subset
print("All subsets for given string are: ");
for i in arr:
    print(i);

输出

All subsets for given string are: 
A
AB
ABC
B
BC
C

C

#include <stdio.h>
#include <string.h>
 
//User-defined substring function that will take string(str), position(p) and no of character(len) as input
//Produces result c as output
void substring(char s[], char sub[], int p, int len){
   int c = 0;
   while (c < len) {
      sub[c] = s[p+c];
      c++;
   }
   sub[c] = '\0';
}
 
int main()
{
    char c[10],str[10] ="ABC";
    int i, j, len = strlen(str);
    
    printf("All subsets for the given string are: ");
    //This loop maintains the starting character
    for(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(j = 1; j <= len-i; j++){
            substring(str,c,i,j);
            printf("%s\n",c);
        }
    }
    return 0;
}

输出

All subsets for given string are: 
A
AB
ABC
B
BC
C

JAVA

public class AllSubsets {
    public static void main(String[] args) {
        
        String str = "ABC";
        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: 
A
AB
ABC
B
BC
C

C#

using System;                    
public class Program
{
    public static void Main()
    {
        string str = "ABC";
        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 = 0; j < len-i; j++) {
                arr[temp] = str.Substring(i,j+1);
                temp++;
            }
        }
        
        //This loop prints all the subsets formed from the string.
        Console.WriteLine("All subsets for given string are : ");
        for(int i = 0; i < arr.Length; i++) {
            Console.WriteLine(arr[i]);
        }
    }
}           

输出

All subsets for given string are: 
A
AB
ABC
B
BC
C

PHP

<!DOCTYPE html> 
<html> 
<body> 
<?php 
    $str1 = "ABC"; 
    $len = strlen($str1);
    $arr = array();
    
    //This loop maintains the starting character
    for($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($j = 0; $j < $len - $i; $j++){
            array_push($arr,substr($str1,$i,($j+1)));
        }
    }
    
    echo "All subsets for given string are: ";
    foreach($arr as $v){ 
        echo "<br> $v";
    }
?> 
</body> 
</html> 

输出

All subsets for given string are: 
A
AB
ABC
B
BC
C

下一个主题程序列表

问：查找字符串所有可能子集的程序。

说明

算法

解决方案

Python

C

JAVA

C#

PHP

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

问：查找字符串所有可能子集的程序。

说明

算法

解决方案

Python

C

JAVA

C#

PHP

相关帖子

编写查找椭圆周长的程序

计算矩形面积的程序

单向链表示例

创建包含 n 个节点的单向链表并以反向顺序显示的程序

打印图案 7 的程序

将英寸转换为米的程序

将小写字符转换为大写，并将大写字符转换为小写的程序

查找二叉树最大宽度的程序

打印星型图案 10 的程序

在循环链表末尾插入新节点的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器