FC2ブログ
    09 «1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.» 11

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

    株式会社ハルシオンシステムのメンバーが送る、UnityやらJavaやらの技術的話題から、自社開発のアプリの宣伝とかとかのブログです。ほんと気ままにいきたいと思います。更新日は毎週 月 木でっす!

     

    【ハルシオンブログ】Subsequence的な文字列の検索 

    こんにちは。
    大坂です。

    さて今週も適当な感じですが書いていきますよっと。
    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)

    tb 0 : cm 0   

    コメント

    コメントの投稿

    Secret

    トラックバック

    トラックバックURL
    →http://halcyonsystemblog.jp/tb.php/645-c4288376
    この記事にトラックバックする(FC2ブログユーザー)