一个字符串找查的例子

题目：

给定一母串和一子串，返回子串的任意排列顺序在母串中首次出现的位置，没有则返回-1。如：母串：qwertyuihgfd，子串：tyui，则输出4

分析：

因为子串是任意组合，子串的组合方式不定，不能从子串下手，只有从母串下手了。计算子串长度，循环从第一位开始截取母串子串长度的子串，然后循环这个字串，查找子串中是否存在母串定长度串中的字符，存在就移除，直到循环结束，子串移空，就表明子串能组合成母串的部分，并记录母串截取位置。

答案：

     static void Main()
        { 
            List<int> list = new List<int>();
            string M = "abcbdedbcbcbbcbbbc";
            string S = "bcb";
            for (int i = 0; i <= M.Length - S.Length; i++)//循环母串
            {
                string temp = M.Substring(i, S.Length);//截取母串
                List<Char> chars = S.ToCharArray().ToList();//转换子串
                for (int j = 0; j < temp.Length; j++)
                {
                    if (chars.Contains(temp[j]))
                    {
                        chars.Remove(temp[j]);//把到相同的字符移出集合
                    }
                    else
                    {
                        break;//有不包含的字符就跳出循环，重新比较下一个字符串
                    }
                    if (j == temp.Length - 1)//利用j循环的次数来判断找到完整的S字符
                    {
                        list.Add(i);
                    }
                }
            }
            foreach (int index in list)
            {
                Console.WriteLine("string is {0}  index：{1}", M.Substring(index, S.Length), index);
            }
        }

本文转自桂素伟51CTO博客，原文链接： http://blog.51cto.com/axzxs/697258，如需转载请自行联系原作者