FC2ブログ
10 «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.» 12

ハルシオンシステムの気まま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.blog.fc2.com/tb.php/645-c4288376
この記事にトラックバックする(FC2ブログユーザー)