DSスタック--逆シーケンス出力(STLスタック使用)
1200 ワード
DSスタック–逆シーケンス出力(STLスタック使用)
タイトルの説明
C++にはスタックオブジェクトstackが付属しており、スタック操作の具体的な実装コードを記述する必要はありません.
このテーマは主にstackオブジェクトの使用を熟知し、文字列の逆順序出力を実現するのに役立ちます.
文字列を入力し、文字順にスタックに押し込み、スタックの後進先出の特徴に基づいて逆順序で出力します.
stackクラスで使用される参照コード
nヘッダファイルを含む:#include
nスタックオブジェクトsを作成する(stackはテンプレートクラスであることに注意):stack s;//スタックのデータ型は文字型nが1つの文字ctをスタックに押し込む:s.push(ct);nスタックトップ要素をポップアップする:s.pop();nスタックトップ要素を取得し、変数c 2:c 2=s.top()を入れる.nスタックが空であるか否かを判断する:s.empty()であり、空である場合関数はtrueを返し、空でない場合falseを返す
入力
第1行はtを入力し、t個のテストインスタンスが2番目から、各行に1つの文字列を入力し、文字列にスペースを含まないように注意する.
文字列の入力は、コードを考慮してください.
#include
int main()
{ string str;
Int len;
cin>>str;//入力した文字列を変数strに保存
len=str.length()/入力文字列の長さを取得
}
しゅつりょく
行ごとに文字列を逆順に出力
サンプル入力
2 abcdef aabbcc
サンプル出力
fedcba ccbbaa
タイトルの説明
C++にはスタックオブジェクトstackが付属しており、スタック操作の具体的な実装コードを記述する必要はありません.
このテーマは主にstackオブジェクトの使用を熟知し、文字列の逆順序出力を実現するのに役立ちます.
文字列を入力し、文字順にスタックに押し込み、スタックの後進先出の特徴に基づいて逆順序で出力します.
stackクラスで使用される参照コード
nヘッダファイルを含む:#include
nスタックオブジェクトsを作成する(stackはテンプレートクラスであることに注意):stack s;//スタックのデータ型は文字型nが1つの文字ctをスタックに押し込む:s.push(ct);nスタックトップ要素をポップアップする:s.pop();nスタックトップ要素を取得し、変数c 2:c 2=s.top()を入れる.nスタックが空であるか否かを判断する:s.empty()であり、空である場合関数はtrueを返し、空でない場合falseを返す
入力
第1行はtを入力し、t個のテストインスタンスが2番目から、各行に1つの文字列を入力し、文字列にスペースを含まないように注意する.
文字列の入力は、コードを考慮してください.
#include
int main()
{ string str;
Int len;
cin>>str;//入力した文字列を変数strに保存
len=str.length()/入力文字列の長さを取得
}
しゅつりょく
行ごとに文字列を逆順に出力
サンプル入力
2 abcdef aabbcc
サンプル出力
fedcba ccbbaa
#include
#include
#include
using namespace std;
int main()
{
int t;
cin>>t;
while (t--)
{
string str;
cin>>str;
stack s;
int len = str.length();
for(int i=0;i