C#BF算法递归实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C#BF算法递归实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1396字，纯文字阅读大概需要2分钟。

内容图文

BruteForce算法递归实现，少了点慧根

using System;

namespace BruteForce
{
    class Program
    {
        static void Main(string[] args)
        {
            bool run = true;

            while (run)
            {
                Console.WriteLine("BruteForce算法，计算子串在主串中的位置：");
                Console.WriteLine("输入一个主串：");
                string mainString = Console.ReadLine().Trim().ToString();
                Console.WriteLine("输入一个子串：");
                string substring = Console.ReadLine().Trim().ToString();
                Console.WriteLine($"索引位置：{Locating(mainString, substring, 0, 0)}");
            }

        }
        /// <summary>
        /// 
        /// </summary>
        /// <param name="mainString">主串</param>
        /// <param name="substring">子串</param>
        /// <param name="mIndex">主串下标</param>
        /// <param name="sIndex">子串下标</param>
        /// <returns></returns>
        static string Locating(string mainString, string substring, int mIndex, int sIndex)
        {
            if (mIndex == 0 && sIndex == 0)
            {
                for (int j = sIndex; j < substring.Length; j++)
                {
                    for (int i = mIndex; i < mainString.Length; i++)
                    {
                        if (substring[j] == mainString[i])
                        {
                            if (j == substring.Length - 1 || i == mainString.Length - 1)
                            {
                                return i.ToString();
                            }
                            string res = Locating(mainString, substring, i + 1, j + 1);
                            if (res != null)
                            {
                                return i.ToString();
                            }
                        }
                    }
                }
            }
            else
            {
                if (substring[sIndex] == mainString[mIndex])
                {
                    if (sIndex == substring.Length - 1 || mIndex == mainString.Length - 1)
                    {
                        return sIndex.ToString();
                    }
                    else
                    {
                        string res = Locating(mainString, substring, mIndex + 1, sIndex + 1);
                        if (res != null)
                        {
                            return sIndex.ToString();
                        }
                    }
                }
            }
            return null;
        }
    }
}

 

内容总结

以上是互联网集市为您收集整理的C#BF算法递归实现全部内容，希望文章能够帮你解决C#BF算法递归实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---