C++で有効な括弧文字列
これを解決するには、次の手順に従います-
- 式がなくなるまで式をトラバースします
- 現在の文字が（、{または[のように角かっこを開いている場合は、スタックにプッシュします
- 現在の文字が）、}、]のように角かっこを閉じている場合は、スタックからポップして
- ポップされたブラケットが対応する開始ブラケットであるかどうかを確認します
- 現在のキャラクターの場合は問題ありません。それ以外の場合はバランスが取れていません。
- ストリングが使い果たされた後、スタックに開始ブラケットが残っている場合、ストリングはバランスが取れていません。
理解を深めるために、次の実装を見てみましょう-
#include <iostream>
#include <stack>
using namespace std;
bool isBalancedExp(string exp) {
stack<char> stk;
char x;
for (int i=0; i<exp.length(); i++) {
if (exp[i]=='('||exp[i]=='['||exp[i]=='{') {
stk.push(exp[i]);
continue;
}
if (stk.empty())
return false;
switch (exp[i]) {
case ')':
x = stk.top();
stk.pop();
if (x=='{' || x=='[')
return false;
break;
case '}':
x = stk.top();
stk.pop();
if (x=='(' || x=='[')
return false;
break;
case ']':
x = stk.top();
stk.pop();
if (x =='(' || x == '{')
return false;
break;
}
}
return (stk.empty());
}
int main() {
string expresion = "()[(){()}]";
if (isBalancedExp(expresion))
cout << "This is Balanced Expression";
else
cout << "This is Not Balanced Expression";
} 入力
"()[(){()}]" 出力
This is Balanced Expression
-
C++で有効な数独
数独と呼ばれる9×9のマトリックスを与えたとしましょう。タスクは、指定された数独パターンが有効かどうかを確認することです。 一般的に、数独ボードは次のようになります 数独のルール − すべての行には、1〜9の範囲の数値が含まれています すべての列には、1〜9の範囲の数字が含まれています。 3×3の各ブロックには一意の番号が含まれています。 特定の行に同じ番号を付けることはできません。 特定の列に同じ番号を付けることはできません。 例 入力-1 − sudoku[]= [["3","5&q
-
C ++で文字列をトークン化しますか？
最初の方法は、文字列ストリームを使用して、スペースで区切られた単語を読み取ることです。これは少し制限されていますが、適切なチェックを提供すれば、タスクはかなりうまくいきます。 例 #include <vector> #include <string> #include <sstream> using namespace std; int main() { string str("Hello from the dark side"); string tmp; // A string