C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

特定の文字列のすべてのサブ文字列をC++で出力するプログラム

このチュートリアルでは、特定の文字列のすべての部分文字列を出力するプログラムについて説明します。

このために、文字列または文字の配列が提供されます。私たちのタスクは、その特定の文字列のすべてのサブ文字列を出力することです。

例

#include<bits/stdc++.h>
using namespace std;
//printing all the substrings
void print_substr(char str[], int n){
   for (int len = 1; len <= n; len++){
      for (int i = 0; i <= n - len; i++){
         int j = i + len - 1;
         for (int k = i; k <= j; k++)
         cout << str[k];
         cout << endl;
      }
   }
}
int main(){
   char str[] = "abca";
   print_substr(str, strlen(str));
   return 0;
}

出力

a
b
c
a
ab
bc
ca
abc
bca
abca

  1. 特定のソースから宛先までのすべてのパスをC++で出力します

    この問題では、有向グラフが与えられ、グラフのソースから宛先までのすべてのパスを印刷する必要があります。 有向グラフ は、頂点aからbに向けられたエッジを持つグラフです。 問題を理解するために例を見てみましょう ソース=K宛先=P 出力： K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P ここで、KからPへのパスを見つけました。パスをトラバースし、KからPに向かうすべてのパスを出力しました。 この問題を解決するために、深さ優先探索を使用してグラフをトラバースします。

  2. 指定された文字列のすべての順列を出力するPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −文字列の可能なすべての順列を表示するために必要な文字列が与えられます。 次に、以下の実装のソリューションを見てみましょう- 例 # conversion def toString(List):    return ''.join(List) # permutations def permute(a, l, r):    if l == r:       print (toString(a))    e