部分文字列抽出と塗りつぶしアルゴリズムの実装
文字列包含範囲の抽出
与えられた文字列から、特定の部分文字列を全て含む最小の連続部分を抽出するアルゴリズム。左から右へ探索して部分文字列の最後の文字位置を特定し、次に右から左へ探索して部分文字列の最初の文字位置を特定することで最小範囲を決定する。
#include <iostream>
#include <string>
using namespace std;
void extractMinimalSubstri ...
5月13日 08:50 投稿
AtCoderビギナーコンテスト312 解説とコード例
問題A: 和音判定
与えられた文字列が有効な和音かどうかを判定する問題です。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<string> validChords {"ACE", "BDF", "CEG", "DFA", "EGB", "FAC", "GBD"};
string input;
cin >> input;
if (find(validChords.begin ...
5月11日 12:11 投稿