C言語における文字列処理の実装テクニック
関数実装問題
部分文字列の検索：
テストプログラムの例：
#include <stdio.h>
#define MAX_SIZE 30
char *find_substring(char *text, char *pattern);
void read_string(char str[]); /* 評価システムが提供、詳細は省略 */
int main()
{
char text[MAX_SIZE], pattern[MAX_SIZE], *position;
read_string(text);
read_string(pattern);
posi ...
6月2日 23:18 投稿
部分文字列抽出と塗りつぶしアルゴリズムの実装
文字列包含範囲の抽出
与えられた文字列から、特定の部分文字列を全て含む最小の連続部分を抽出するアルゴリズム。左から右へ探索して部分文字列の最後の文字位置を特定し、次に右から左へ探索して部分文字列の最初の文字位置を特定することで最小範囲を決定する。
#include <iostream>
#include <string>
using namespace std;
void extractMinimalSubstri ...
5月13日 08:50 投稿