在C ++中打印字符串的所有子序列
在这个问题中，我们得到了一个字符串，并且我们必须打印该字符串的所有子序列。生成的子字符串是通过删除字符串的元素而创建的，但是顺序保持不变（即，不能更改顺序）。
让我们举个例子来更好地理解这个话题-
Input: xyz Output: x,y,z,xy,yz,xz,xyz
说明-在上面的示例中，我们可以看到只有字符被删除以创建子字符串。不，会进行重新排列。
解决这个问题的方法有很多种，这里我们将讨论其中几种以了解方法。
一种是通过选择字符串的元素并消除一些元素来创建序列。在此方法中，我们将选择一些元素并删除其余元素以创建子字符串。
示例
import java.util.*;
class Main{
public static ArrayList<String>subStringSeq=new ArrayList<String>();
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<String> subString = new HashSet<>();
static void findSubString(String str){
for (int i = 0; i < str.length(); 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 < sub_str.length() - 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 < n; 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