compute the border of a string

はじめる前に
新機能一覧
Maple ワークシートの作成
Mapleワークシートを共有
Maple ウィンドウのカスタマイズ
Maple システムのカスタマイズ
コネクティビティ
Mathematics
数学
物理
プログラミング
- Bits
- codegen パッケージ
- CodeTools
- Document Tools パッケージ
- eBookTools パッケージ
- Grid パッケージ
- InstallerBuilder パッケージ
- Maplets パッケージ
- OpenMaple 外部関数 API
- オブジェクト
- オペレーション
- コード生成パッケージ
- コンパイル
- データ型
- デバッグ
- ドメイン
- パッケージ
- プロシージャと関数
- プロファイル
- マルチスレッドプログラミング
- モジュール
- リソース管理
- 並列プログラミング
- 乱数
- 低レベルの操作
- 入力と出力
- 処理フローの制御
- 名前と文字列
  - StringTools パッケージ
    - ★エンコード
    - ★その他のユーティリティ
    - ★距離と測定基準
    - Comparisons
    - Iterators
    - WhiteSpace ユーティリティ
    - ケース変換
    - コンストラクタ
    - パターンマッチング
    - フィルタリング操作
    - ランダム文字列
    - リスト変換
    - 変換
    - 文字クラスのテスト
    - 文字列のソート
    - 文字列一致ルーチン
    - 日付および時間のルーチン
    - 統計
    - 英語のテキスト
    - 語の組み合わせ論
      - BorderLength
      - Fibonacci
      - IsConjugate
      - IsEodermdrome
      - IsMonotonic
      - IsPalindrome
      - IsPeriod
      - IsPermutation
      - IsPrimitive
      - LyndonFactors
      - MaximalPalindromicSubstring
      - MinimumConjugate
      - MonotonicFactors
      - Overlap
      - PatternEquivalent
      - PrimitiveRoot
      - ThueMorse
      - 循環小数
    - 概要
    - 参考文献
  - 名前の概要
  - alias
  - anames
  - assigned
  - attributes
  - cat
  - evaln
  - evaln example
  - libname
  - macro
  - Maple での文字列の使用法
  - procname
  - rebound
  - statement
  - thaw
  - unames
  - undocumented names
  - unprotect
  - キーワード
  - 初期の既知名
  - 初期の既知関数
  - 割り当て
  - 割り当ての解除
  - 文字列
  - 環境変数
  - 空のシンボル
- 基本的な注意事項
- 外部ルーチンの呼出
- 式
- 注釈
- 画像処理
- 評価
- 論理
- 音声処理
- ★語彙スコーピング
- CompSeq 関数
- IsWorksheetInterface コマンド
- コードエディタ
- スタートアップコード
グラフィックス
Student パッケージ
Science and Engineering
科学・エンジニアリング
アプリケーションと例題
リファレンス
システム
MapleSim
MapleSim ツールボックス
MapleSim ヘルプ
Tasks
Toolboxes
エラーメッセージガイド
マニュアル
数学アプリ

StringTools[Border] - compute the border of a string

StringTools[BorderLength] - compute the length of the border of a string

StringTools[BorderArray] - compute a list of border lengths for substrings of a string

	Calling Sequence
	Border( w ) BorderLength( w ) BorderArray( w )

Parameters

Maple string

Description

•	The Border( w ) command computes the border of a string w. The border of a string (or word) w is the maximal prefix of w that is also a suffix of w.

•	The BorderLength( w ) command computes only the length of the border of the word w. It is, by definition, equal to length( Border( w ) ), but is more space efficient because the string Border( w ) is not constructed.

•	The BorderArray( w ) command computes a list of border lengths for the length( w ) substrings of w, where the ith substring consists of the first i characters of w. That is, BorderArray( w ) is equal to .