ハルシオンシステムの気ままBlog

こんにちは。
大坂です。

さて今週も適当な感じですが書いていきますよっと。
Subsequence的な文字列の検索がしたかったときのお話です。
こんな感じでもHitするやつですね。

target=ABCDEFGH
pattern=ADF

C#だと自分で書かないといけないのようなのでこんな感じでやったらうまくいきました。

public static bool IsSubsequence(string pattern, string target)
{
    int j = 0;

    int targetLength = target.Length;
    int patternLength = pattern.Length;

    for (int i = 0; i < targetLength && j < patternLength; i++)
    {
        if (pattern[j] == target[i]) 
        {
            j++;
        }
    }
    return (j == patternLength);
}

最初に書いた条件で確認するとちゃんとtrueが返ってきますね。


では今週もこれにてノシ

Category: 開発日記（Unity）