search

(search sequence-1 sequence-2 &key start1 end1 start2 end2 test key from-end)

sequence-1 が sequence-2 の部分シーケンスとして最初に現れる位置を返します。現れなければ nil です。:from-end を指定すると最後の出現の開始位置を返します。:start1/:end1 はパターン側、:start2/:end2 は検索対象側の範囲を限定し、要素は :key 適用後に :test(既定 eql)で比較されます。文字列とリストで動作します(elt を使った単純な O(n*m) 走査)。