字符串包含引出来的“勤与懒”故事

今天给学生出了个题目，题目为：输入任意两个字符串，判断第一个字符串中是否包含第二个字符串。于是使引出了一个“勤与懒”的故事。

学生基本有两种状况，很短时间做出来的（这部分占大多数），很长时间做出来的（当然占小部分）。

公共部分：

Console.WriteLine("请输入第一个字符串：");

            string str1 = Console.ReadLine();

            Console.WriteLine("请输入第二个字符串：");

            string str2 = Console.ReadLine();

            if (str2.Length > str1.Length)

            {

                Console.WriteLine("一定不包含！");

            }

先看一下短时间做出来的：

//方法1

if (str1.Contains(str2))

                Console.WriteLine("包含");

            else

                Console.WriteLine("不包含");

//方法2

            if (str1.IndexOf(str2) != -1)

        }

当然偷赖的方法还有许多，基本上就是简单应用字符串函数就能实现。

接下来看一下相对长时间的方法：

bool mark = false;

            for (int i = 0; i < str1.Length - str2.Length; i++)

                string temstr = "";

                for (int j = 0; j < str2.Length; j++)

                {

                    temstr += str1[i + j];

                }

                if (temstr == str2)

                    mark = true;

                    break;

            if (mark)

这个方法相对来说还算厚道，因为拿str2总体作为一个单位，从str1的第一位开始切取，来与str2进行对比，这里没有直接用到字符串函数，整个例子，还算有点逻辑。

再看时间最长的：

            char[] ArrChar1 = str1.ToCharArray();

            char[] ArrChar2 = str2.ToCharArray();

            int tem2 = 0;//临时的变量

            int lj = 0;//记录匹配str2的累加器

            int lj2 = 0;//记录str1比较的标志

            for (int i1 = lj2; i1 < ArrChar1.Length; i1++)

                for (int i2 = tem2; i2 < ArrChar2.Length; i2++)

                    if (ArrChar1[i1] == ArrChar2[i2])//如果两个字符相等，就都指向下一个元素

                    {

                        tem2 = i2 + 1; //标志str2再次比较的下标

                        lj++;          //比较正确后累加器递增

                        if (lj == ArrChar2.Length) //比较是否达到str2比较的最后

                        {

                            Console.WriteLine("包含");

                            return;

                        }

                        break;

                    }

                    else

                        lj2++; //记录str1比较到的位置

                        if (i1 == ArrChar1.Length - 1)//查看是否比较到str1的最后

                            Console.WriteLine("不包含");

                        tem2 = 0;//复位str2的比较

                        if (lj != 0) //如果string2的累加器有数字，则退回到str1的前一位进行比较

                            i1 = i1 - 1;

                        lj = 0;//str1累加器重新开始

当然，代码看起来挺多，这个思路就是把字符串转成字符数组，常规的去比较第二个字符串是否在第一个中间，并且是按元素去比较的，可能说起来不难，但做起来还是有麻烦的点，关键就是在循环中间卡几个定位标志。

上面的三种情况，让我想到了“勤与懒”，前的学生偷了懒，用现成的函数完成了，后面的同学，相当于实现了这样一个函数。看起来前面的同学挺精明，用少量的代码完成了工作。但我相信，后面的同学则收获了更多。

如果现在是做项目，当然，“偷懒”的做法是可取的，但现在是做练习，就是练基本功，“勤快”点，对于提升和发展还是有好处的。一句话：“在适当的时候做适当的事”。

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