資料結構
網路
關係型資料庫管理系統
作業系統
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 次瀏覽
廣告