数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究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("All the substring found are :");
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("The subStrings are :") ;
printSubStrings(str);
}
}输出
子字符串为：
p, pq, pqr, pqrs, pqs, pr, prs, ps, q, qr, qrs, qs, r, rs, s
更新于： 2020-01-17
278 次浏览
广告