【C++】部分文字列「ab」をすべて削除した後に残る最終的な文字列を求める方法

はじめに

このチュートリアルでは、以下の問題を解いていきます。

a と b の文字のみで構成された文字列が与えられます。ここでのタスクは、文字列から部分文字列 ab を取り除き、最後に残った文字列を出力することです。

この問題を解くアイデアは非常にシンプルです。a と b だけで構成される文字列は、操作を繰り返すうちに必ず a だけの文字列か b だけの文字列へと縮んでいきます。なぜなら、部分文字列 ab を1つ削除するたびに、a と b が1個ずつ減っていくからです。

アルゴリズムの手順

• 文字列を初期化します。

• a 用と b 用の2つのカウンタ変数を初期化します。

• 与えられた文字列を先頭から走査し、a と b の出現回数をそれぞれ数えます。

• a と b の出現回数を比較します。

• 両者の差に相当する数だけ、多く残る側の文字を並べて出力します。

サンプルコード

それでは、実際のコードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
string getTheUpdatedString(string str) {
    int n = str.length();
    int a_count = 0, b_count = 0;
    for (int i = 0; i < n; i++) {
        if (str[i] == 'a') {
            a_count++;
        }
        else {
            b_count++;
        }
    }
    string updated_string = "";
    if (a_count > b_count) {
        for (int i = 0; i < a_count - b_count; i++) {
            updated_string += "a";
        }
    }
    else {
        for (int i = 0; i < b_count - a_count; i++) {
            updated_string += "b";
        }
    }
    return updated_string;
}
int main() {
    string str = "ababababaaa";
    cout << getTheUpdatedString(str) << endl;
}

出力

上記のコードを実行すると、次の結果が得られます。

aaa

まとめ

このチュートリアルでは、a と b のみで構成された文字列から部分文字列 ab をすべて取り除いた結果を求める方法を解説しました。各文字の出現回数を数えて差を取るだけで、実際に削除処理をシミュレートすることなく効率的に答えを導ける点がポイントです。

本チュートリアルについてご不明な点がある場合は、コメント欄でお知らせください。