C++で文字列をバイナリシーケンスに変換する
このチュートリアルでは、文字列をバイナリシーケンスに変換するプログラムについて説明します。
このために、文字列が提供されます。私たちのタスクは、各文字を同等の2進数に変換し、異なる文字の間隔を空けて印刷することです。
例
#include <bits/stdc++.h>
using namespace std;
//converting into binary equivalent
void convert_binary(string s){
int n = s.length();
for (int i = 0; i <= n; i++){
//converting to ascii value
int val = int(s[i]);
//converting ascii to binary equivalent
string bin = "";
while (val > 0){
(val % 2)? bin.push_back('1') :
bin.push_back('0');
val /= 2;
}
reverse(bin.begin(), bin.end());
cout << bin << " ";
}
}
int main(){
string s = "tutorialspoint";
convert_binary(s);
return 0;
} 出力
1110100 1110101 1110100 1101111 1110010 1101001 1100001 1101100 1110011 1110000 1101111 1101001 1101110 1110100
-
リンクリストをC++のバイナリ検索ツリーに変換するプログラム
要素が降順ではない順序で配置されている単一リンクリストがあるとすると、それを高さバランスのとれた二分探索木に変換する必要があります。したがって、リストが[-10、-3、0、5、9]のような場合、可能なツリーは-のようになります。 これを解決するには、次の手順に従います- リストが空の場合、 nullを返す sortedListToBST()と呼ばれる再帰メソッドを定義します。これにより、リストの開始ノードが取得されます。 x:=リストaの中間ノードの前のノードのアドレス mid:=正確なミッドノード midの値から取得して、値を持つ新しいノードを作成します nextSta
-
C++のバイナリ検索ツリーに挿入します
二分探索木があるとします。パラメータとして指定されたノードを使用して挿入操作を実行するメソッドを1つだけ作成する必要があります。手術後も木はBSTのままであることに注意する必要があります。したがって、ツリーが次のような場合- 5を挿入すると、ツリーは-になります。 これを解決するには、次の手順に従います- このメソッドは再帰的です。これはinsert()と呼ばれ、値vを取ります。 rootがnullの場合、指定された値vでノードを作成し、それをrootにします vの場合、 ルートの左側:=insert(ルートの左側、v) ルートの右:=insert(ルートの右、v) ル