C ++

この問題では、ユーザーから文字列strが与えられます。また、出現頻度が奇数の文字のみを印刷する必要があります。 この問題を解決するには、文字列内の文字の合計出現頻度を見つける必要があります。そして、出現頻度が奇数である文字列の文字のみを出力します。 トピックをよりよく理解するために例を見てみましょう- Input : adatesaas. Output : dte 説明 −出現頻度の高い文字は− a 4 d 1 t 1 e 1 s 2 頻度が奇数の文字はd、t、eです。 アルゴリズム それでは、この問題を解決する

この問題、小文字の文字列が表示されます。文字列に出現する各文字の頻度を見つける必要があります。問題について詳しく説明するときの以下の例。 Input : “jskdk” Output : j 1 s 1 k 2 d 1 説明 −文字列では、文字j、s、dが1回出現し、kが2回出現します。したがって、印刷された出力は上記の結果になります。 次に、この問題を解決するためのロジックを作成しましょう。前述のように、文字列内の各文字の出現頻度を見つける必要があります。論理的な方法の1つは、文字列をトラバースして文字の出現頻度をカウントし、それを配列に格納してから、出現頻度とと

この問題では、1年が与えられ、その年のカレンダーを印刷したいと思います。 年のカレンダーには、その月のすべての日付のすべての日、月が表示されます。そして、ここでは、今年のカレンダーを返すプログラムを作成します。 このためには、次のような計算が必要になります。 特定の月の日数 1月、3月、5月、7月、8月、10月、12月は31日です。 2月はうるう年では28日、うるう年では29日です。 4月、6月、9月、11月は30日です。 その月の開始日（平日） 年と月に基づいて、平日は毎月1日に検索されます。 例 それでは、2020年のカレンダーを印刷するプログラムを作成しましょう- #inc

この問題では、表現が与えられます。そして、括弧番号のシーケンスを印刷する必要があります。問題をよりよく理解するために例を見てみましょう。 例、 Input : ((()())()) Output : 1233442551 説明 −ここでは、5つのブラケットのペアに遭遇し、それらを[出現]の順序で印刷しました。 問題がわかったので、このソリューションのソリューションを作成しましょう。 この問題を解決するには、スタックデータ構造が必要です。左角かっこ数のカウントを保持する1つの変数を使用し、スタックは右角かっこを追跡します。左角かっこを数えてスタックに押し込み、右角かっこが見つかったらポッ

この問題では、二分探索木の2つのノードが与えられます。そして、ツリーで発生するk1からk2の範囲のすべての値を出力する必要があります。つまり、k1より大きくk2より小さいすべての値を出力する必要があります。そして、これらすべてのキーを値の昇順で印刷する必要があります。 二分探索木 これらの3つのプロパティに従うツリーです- 左側のサブツリーには、ノードの値よりも小さい値のノードがあります。 右側のサブツリーには、ノードの値よりも大きい値のノードがあります。 取得されるサブツリーも二分探索木である必要があります。ツリーに重複ノードを含めることはできません。 例 、

この問題では、nの2進数のビットごとのANDである0からnまでのすべての数値を出力する必要があります。 概念をよりよく理解するために例を見てみましょう。 Input : N = 4. Output : 0 4 Explanation :    0 & 4 = 0    1 & 4 = 0    2 & 4 = 0    3 & 4 = 0    4 & 4 = 4. Input : N = 6 Output : 0, 2, 4, 6 この問題を解決する

この問題では、二分木が与えられ、すべてのノードを値の並べ替えられた順序でレベルで出力する必要があります。 概念をよりよく理解するために例を見てみましょう。 入力 − 出力 − 20 6 15 2 17 32 78 この問題を解決するには、ツリーの各レベルのソートされた順序を印刷する必要があります。このために、キューと2つの優先キューを作成する必要があります。 NULLセパレータは、2つのレベルを分離するために使用されます。 例 論理を説明するプログラム- #include <iostream> #include <queue> #include <

各行がソートされている行列があるとします。各行の共通要素を見つける関数を作成する必要があります。マトリックスが次のようになっていると仮定します- 結果は5になります。 これを解決するために、ハッシュベースのアプローチを使用します。このアプローチは、行がソートされていない場合にも使用できます。これを行うには、いくつかの手順に従う必要があります- 2つの1の個別の要素としてすべてのキーを含む1つのハッシュテーブルを作成します。すべての値は0になります 行列の各要素をループします。ハッシュテーブルに数値が存在する場合は、カウントを1増やします。最後に、行列の行番号と同じカウントの値があ

この問題では、二分木が与えられ、それを2次元平面で印刷する必要があります。 二分木は、すべてのノードに最大2つの子ノードがある特別なツリーです。したがって、すべてのノードはリーフノードであるか、1つまたは2つの子ノードを持っています。 例 トピックをよりよく理解するために例を見てみましょう- 出力-       7    4 5       1    3       8 例で見たように、ツリーのノードは2D出力画面に水平に印刷されます。 こ

ある文字列を別の文字列にコピーせずに、並べ替えられた順序で文字列の配列を出力する問題では、文字列の配列を並べ替える必要があります。ここで、プログラマーはソート中に文字列を別の文字列にコピーすることはできません。 概念をよりよく理解するために例を見てみましょう： 例 − Input : {“Delhi”, “Hyderabad”, “Indore”, “Mumbai”, “Banglore”} Output : Banglore, Delhi, Hyderabad, In

文字列Aがあるとすると、回文となる別の文字列Bを見つける必要があります。そして、与えられた文字列AはBのサブシーケンスになります。文字列のサブシーケンスは、残りの文字の順序を変更せずに一部の文字を削除することによって形成できる文字列です。文字列が「cotst」であるとすると、生成された文字列は「contest」になります。このプログラムの入力では、A =“ ab”を選択しました。生成される文字列は“ abba”になり、これは回文です。 これを解決するために、このアプローチに従います。これは非常に簡単です。Aを反転し、Aの後に反転部分を追加して、Bを形成します。したがって、B =A + rev

この問題では、整数の配列が与えられ、配列の他の少なくとも1つの要素で割り切れる数だけを出力する必要があります。 概念をよりよく理解するために例を見てみましょう。 Input : 3 12 16 21 Output : 12 21 説明 − 3は最小であるため、他の数値で割り切れる可能性があります。12は3で割り切れ、16は3で割り切れず、21は3で割り切れます。したがって、3と16は無視します。 簡単な方法の1つは、すべての要素が配列の他の要素で割り切れるかどうかを確認することです。しかし、これは問題に対する最善の解決策ではありません。 ハッシュの使用 より良い解決策になる可能性があ

bであることに注意する必要があります。したがって、行列が-のような場合 1 2 -1 -4 -20 -8 -3 4 2 1 3 8 6 1 3 -4 -1 1 7 -6 0 -4 10 -5 1 出力は18になります。これは、mat [4、2] --mat [1、0]=18の差が最大であるためです。 これを解決するために、index（i、j）が（i、j）から（n-1、n-1）までの行列の要素の最大値を格納するように行列を前処理し、その過程でこれまでに見つかっ

この問題では、番号の配列が与えられ、印刷中に配列の要素を交互に昇順と降順で印刷する必要があります。代替の順序は、最初の2つの要素が昇順で、次の3つの要素が降順で、次の4つの要素が昇順になるようになります。 問題をよりよく理解するために例を見てみましょう。 Input : {1, 4, 0, 2, 7, 9, 3} Output : 0 1 9 7 4 2 3 説明 −要素の昇順の配列は0 1 2 3 4 79です。最初の2つの要素は01です。最後の3つの要素は974です。次の44つの要素は23です（4つの要素を取ることができますが、アレイ内に2つだけ）。 この問題を解決するために、最初

n個の数の配列があるとします。 2つの要素の合計が3番目の要素と同じになるように、3つの数値を見つける必要があります。したがって、配列が[5、32、1、7、10、50、19、21、2]のような場合、出力は21、2、19になります。そのような要素が見つからない場合は、そのメッセージを表示します。 これを解決するために、次のようにいくつかの手順を実行します- 指定された配列を並べ替える 次に、最後の要素から最大の要素の修正を開始し、配列をトラバースして、合計が3番目の要素になる他の2つの数値を見つけます。 2つのポインタjとkを取ります。jは最初から、kは最後から、i-1から2

この問題では、二分木が与えられ、ノードの祖先を二分木に出力する必要があります。 二分木 は、すべてのノードに最大2つの子ノードがある特別なツリーです。したがって、すべてのノードはリーフノードであるか、1つまたは2つの子ノードを持っています。 例 祖先 二分木のノードのは、指定されたノードの上位レベルにあるノードです。 祖先ノードの例を見てみましょう- この二分木で値3のノードの祖先は8です この問題を解決するために、ルートノードからターゲットノードまでトラバースします。二分木を下に向かって段階的に進みます。そして、パスに来るすべてのノードを印刷します。 例 #incl

行列Mがあるとします。これは星と文字で埋められています。どの文字の周りに最大数の星があるかを見つける必要があります。したがって、行列が次のようになっている場合- ここで、AとCの周りには7つの星があります。これは最大です。 Aは辞書式に小さいため、出力になります。 アプローチは簡単です。文字を数え、1人の文字が見つかったら、その周りの星を数えます。また、値をマップ内に保存します。印刷される最大サイズの地図から。 例 #include <iostream> #include<unordered_map> #define MAX 4 using namespace

この問題では、二分木が与えられ、ノードの祖先を二分木に出力する必要があります。 二分木は、すべてのノードに最大2つの子ノードがある特別なツリーです。したがって、すべてのノードはリーフノードであるか、1つまたは2つの子ノードを持っています。 例 祖先 二分木のノードのは、指定されたノードの上位レベルにあるノードです。 祖先ノードの例を見てみましょう- このバイナリツリーの値が3のノードの祖先は、 8です。 、 この問題を解決するために、ルートノードからターゲットノードまでトラバースします。二分木を下に向かって段階的に進みます。そして、パスに来るすべてのノードを印刷します

バイナリ行列を想定します。ここでは、そのマトリックスで重複する行を見つける方法を説明します。行列が-のようであると仮定します 1 1 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 位置3、4、5に重複する行があります。 これを解決するために、Trieを使用します。 Trieは、文字セットが小さいデータを強力に取得するために使用さ

この問題では、サイズnXmの2D行列を作成する必要があります。そして、このマトリックスでは、各行と列にすべての母音が含まれるように、母音のみを配置する必要があります。 すべての母音は、すべてのa、e、i、o、uが行列の各行と各列に存在することを意味します。これにより、必要な行と列の最小数は5になります。つまり、最小の行列のサイズは5X5になります。 トピックをよりよく理解するために例を見てみましょう 例1 − Input : N = 5 and M = 5. Output :    a e i o u    e i o u a   &n