基础算法----判断字符串是否为另一个字符串的真子集

最新推荐文章于 2022-09-09 15:24:12 发布

weixin_33964094

最新推荐文章于 2022-09-09 15:24:12 发布

阅读量381

点赞数

文章标签： java git python

原文链接：https://my.oschina.net/u/1000241/blog/847010

版权

2019独角兽企业重金招聘Python工程师标准>>>

思想

判断字符串strA是否是strB的真子集字符串，思想是避免两个嵌套循环，可以根据char值判断，对比值的大小（我这里假定大字符串是一个递增有序字符串），子串值大于父串值则索引后移，反之迁移；

实现

            string strFather = "abcdefs";
            string strSon = "bbdsu";
            bool result = checkIsSon(strFather, strSon);
            if (result) System.Console.WriteLine("是真子集");
            else System.Console.WriteLine("非真子集");

        #region 字符串是否是另一个字符串的真子集
        static bool checkIsSon(string strFather, string strSon)
        {
            int finalCount = 0;
            char[] arrFather = strFather.ToArray();
            char[] arrSon = strSon.ToArray();
            for (int i = 0; i < arrSon.Length; i++)
            {
                int son = arrSon[i];
                int father = arrFather[i];
                if (son == father)
                {
                    finalCount += 1;
                }
                else if (son >= father)//向后找
                {
                    for (int j = i; j < arrFather.Length; j++)
                    {
                        if (son == arrFather[j])
                        {
                            finalCount += 1;
                            break;
                        }
                        if (arrFather[j] > son)
                        {
                            return false;
                        }
                    }
                }
                else if (son < father)//向前找
                {
                    for (int j = i; j > i; j--)
                    {
                        if (son == arrFather[j])
                        {
                            finalCount += 1;
                            break;
                        }
                        if (arrFather[j] < son)
                        {
                            return false;
                        }
                    }
                }
            }
            return finalCount == arrSon.Length;
        }
        #endregion