在字符串中查找第一个配对字符串

Question

假设你有这个字符串：

  

“3434989348584934944989353534989”。

你如何找到第一个成对的字符串？在这种情况下，我希望输出为4989。

我希望我的方法是：

static string FindFirst(int length, string stringpair)
{
// code here
}

谢谢。

Answer 1

您可以实施以下方法：

        static string FindFirst(int length, string stringpair)
        {
            var set = new HashSet<string>();
            for (int i = 0; i < stringpair.Length; i++)
            {
                string subStr = stringpair.Substring(i, length);

                if (set.Contains(subStr)) // if contains, then there is already 1 key with same value
                    return subStr;

                set.Add(subStr);
            }
            return null;
        }

DotNetFiddle