異端開発室

文字列操作の基本メソッド一覧 メソッド名 パラメータ要件 機能説明 charAt() インデックス値を指定 指定位置の文字を取得 compareTo() 比較対象の文字列 辞書順での文字列比較 concat() 結合する文字列 文字列の連結処理 contains() 検索対象の文字シーケンス 指定文字列の包含判定 endsWith() 終端文字列パターン 文字列終端の一致確認 equals() 比較 ...

関数実装問題 部分文字列の検索： テストプログラムの例： #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 ...

回文部分文字列のカウント この問題の難しさは、DP配列の定義と漸化式の構築にあります。直接dp[i]を[0,i]の部分文字列に含まれる回文の数と定義すると、漸化式を見つけることができません。回文の性質を利用して、次のような漸化式を構築できます：[i,j]が回文かどうかを判断するために、s[i] == s[j]の場合は[i+1,j-1]が回文かどうかを確認するだけで済みます。s[i] != s ...

A. 二分探索の学習 基本的な二分探索アルゴリズムを実装する問題です。指定された範囲内でターゲット値を見つけるために必要なステップ数を計算します。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int binary_search_steps(int left, int right, int target) { int steps = 0; while (left <= r ...

学習の感想 振り返ると、この40日間の学習記録はかなり浅いものでした。実際に学習した時間は半分程度で、一部の時間ではオンラインコースのみを見てコードを書く練習をしなかった状況でした。40日間のうち、真剣に学習できたのは約15日間程度でした。来年の試験ではこのような学習方法は避けなければなりません。 今回の試験では時間配分を間違え、良い結果を得ることが ...

正規表現は、特定の文字列パターンに一致するかどうかを判定するための強力なツールです。以下では、基本的な構文とその実装例を紹介します。 基本的な文字クラスとプリ定義済み文字クラス 正規表現において、[abc] は a、b、c のいずれか1文字にマッチします。. は任意の1文字にマッチし、特殊なエスケープシーケンスも用意されています： \d：数字（0–9） \s：空白 ...

基本問題103：入力された文字列から数字を読み取り、'5'をスペースとして扱い、その結果を昇順に並び替えて出力する。 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int count; scanf("%d", &count); getchar(); while(count--) { char line[1000]; fgets(line, sizeof(l ...

Pythonのreモジュールは正規表現を扱うための強力なツールです。正規表現は文字列のパターンをマッチングするための方法で、テキスト内で特定の文字列パターンを検索・照合することができます。本稿では、Pythonのreモジュールの応用といくつかのテクニックについて探ります。 1. reモジュールのインポート まず、reモジュールをインポートする必要があります： import re ...

はじめに C言語では文字と文字列の処理が頻繁に行われますが、C言語自体には組み込みの文字列型が存在しません。文字列は通常、文字配列または文字列定数として扱われます。文字列定数は、その内容を変更しない文字列操作関数に使用されます。 1. 文字列操作関数の詳細 1.1 strlen関数 strlen関数：文字列長の計算 文字列の長さを計算する関数です。終端のヌル文字 ('\0' ...

開発環境：AMDプロセッサ、Windows 10 64bit、Cygwin64、Visual Studio Code、Code Runner拡張機能 問題が発生したコード例： #include<string.h> #include<stdio.h> typedef char DataType; typedef struct TreeNode { DataType value; struct TreeNode *left; struct TreeNode *right; } TreeNode, *TreePtr; TreeNode* parseExpression(const ...