C语言中输出子序列,在C ++中打印字符串的所有子序列

在这个问题中，我们得到了一个字符串，并且我们必须打印该字符串的所有子序列。生成的子字符串是通过删除字符串的元素而创建的，但是顺序保持不变(即，不能更改顺序)。

让我们举个例子来更好地理解这个话题-Input: xyz

Output: x,y,z,xy,yz,xz,xyz

说明-在上面的示例中，我们可以看到只有字符被删除以创建子字符串。不，会进行重新排列。

解决这个问题的方法有很多种，这里我们将讨论其中几种以了解方法。

一种是通过选择字符串的元素并消除一些元素来创建序列。在此方法中，我们将选择一些元素并删除其余元素以创建子字符串。

示例import java.util.*;

class Main{

public static ArrayListsubStringSeq=new ArrayList();

public static void main(String[] args) {

String s="pqrs";

System.out.println("找到的所有子字符串是：");

findSubString(s,"");

System.out.println(subStringSeq);

}

public static void findSubString(String s, String ans) {

if(s.length()==0){

subStringSeq.add(ans);

return;

}

findSubString(s.substring(1),ans+s.charAt(0)) ;

findSubString(s.substring(1),ans);

}

}

输出结果

找到的所有子字符串是-[pqrs, pqr, pqs, pq, prs, pr, ps, p, qrs, qr, qs, q, rs, r, s, ]

另一种方法可能是遍历字符串并生成子字符串。并删除序列中的字符以生成子字符串。在这里，我们将使用一个列表来存储子字符串。并检查找到的序列是否已经找到。

示例import java.util.HashSet;

public class Main{

static HashSet subString = new HashSet<>();

static void findSubString(String str){

for (int i = 0; i 

for (int j = str.length(); j > i; j--) {

String sub_str = str.substring(i, j);

if (!subString.contains(sub_str))

subString.add(sub_str);

for (int k = 1; k 

StringBuffer sb = new StringBuffer(sub_str);

sb.deleteCharAt(k);

if (!subString.contains(sb));

findSubString(sb.toString());

}

}

}

}

public static void main(String[] args){

String s = "pqrs";

System.out.println("The subsequence is ");

findSubString(s);

System.out.println(subString);

}

}

输出结果

子序列是[rs, pq, qr, pr, qs, ps, prs, p, pqr, q, r, s, pqs, qrs, pqrs]

另一种方法是修复字符并找到子字符串。在这种方法中，我们将一一固定字符串的元素，并使用这些固定字符查找子序列。递归调用此方法将创建所需的字符串子序列。

示例class Main {

static void subString(String str, int n,

int index, String curr){

if (index == n){

return;

}

System.out.print(curr + ", ");

for (int i = index + 1; i 

curr += str.charAt(i);

subString(str, n, i, curr);

curr = curr.substring(0, curr.length() - 1);

}

}

static void printSubStrings(String str){

int index = -1;

String curr = "";

subString(str, str.length(), index, curr);

}

public static void main(String[] args){

String str = "pqrs";

System.out.println("子字符串是：") ;

printSubStrings(str);

}

}

输出结果

子字符串是-p, pq, pqr, pqrs, pqs, pr, prs, ps, q, qr, qrs, qs, r, rs, s