C# と VB.NET の質問掲示板

２つの文字列を１文字ずつずらしながら、重なり合う部分を取り出して、それを１文字ずつ比較していくといいのかなあ。
…と言葉にしても自分でもよくわからないので、コードに書いてみた。

        public int GetSameStringLength(string a, string c)
        {
            int result = 0;

            for (int j = (1 - c.Length); j <= (a.Length - 1); j++)
            {
                int count = 0;

                for (int i = Math.Max(0, j + 1); i <= Math.Min((c.Length - 1) + j, a.Length - 1); i++)
                {
                    if (a[i] == c[i - j])
                    {
                        System.Diagnostics.Debug.Write(a[i]);
                        count++;
                        result = Math.Max(result, count);
                    }
                    else
                    {
                        System.Diagnostics.Debug.WriteLineIf(count > 0, "");
                        count = 0;
                    }
                }
            }

           return result;
        }

> 手っ取り早いというつもりで書いたのですが、早い違いでした

手っ取り早いっちゅーなら二重のloopの方がよっぽど。

using System;
using System.Collections.Generic;

class Program {

  public static IEnumerable<string> SubStrings(string source, int min_len) {
    for ( int len = min_len; len <= source.Length; ++len ) {
      for ( int pos = 0; pos <= source.Length - len; ++pos ) {
        yield return source.Substring(pos,len);
      }
    }
  }

  public static void Main() {
    foreach ( string sub in SubStrings("再帰が速いかと",3) ) {
      Console.WriteLine(sub);
    }
  }
}