在C ++中打印字符串的所有子序列

  • Z时代
  • 2024-01-10
  • 分类：综合

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

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

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

以上是 在C ++中打印字符串的所有子序列 的全部内容， 来源链接： utcz.com/z/347287.html

回到顶部