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

简介:



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

学生基本有两种状况,很短时间做出来的(这部分占大多数),很长时间做出来的(当然占小部分)。
公共部分:
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)
            {
                Console.WriteLine(" 包含" );
            }
            else
            {
                Console.WriteLine(" 不包含" );
        }
当然偷赖的方法还有许多,基本上就是简单应用字符串函数就能实现。
接下来看一下相对长时间的方法:
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)
            {
                Console.WriteLine(" 包含" );
            }
            else
            {
                Console.WriteLine(" 不包含" );
        }
这个方法相对来说还算厚道,因为拿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(" 不包含" );
                            return;
                        }
                        tem2 = 0;// 复位str2的比较
                        if (lj != 0) // 如果string2的累加器有数字,则退回到str1的前一位进行比较
                        {
                            i1 = i1 - 1;
                        }
                        lj = 0;//str1 累加器重新开始
                        break;
                    }
                }
            }
当然,代码看起来挺多,这个思路就是把字符串转成字符数组,常规的去比较第二个字符串是否在第一个中间,并且是按元素去比较的,可能说起来不难,但做起来还是有麻烦的点,关键就是在循环中间卡几个定位标志。
上面的三种情况,让我想到了“勤与懒”,前的学生偷了懒,用现成的函数完成了,后面的同学,相当于实现了这样一个函数。看起来前面的同学挺精明,用少量的代码完成了工作。但我相信,后面的同学则收获了更多。

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




















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






相关文章
|
小程序
如何提问才能获得想要的答案?
我们每个人都会遇到问题,遇到问题时如果自己搞不定的话,最好的方式其实就是向他人求助,也就是提问。提问其实是一件技术活,是有技巧的,会提问的人总是能够获得想要的答案,而不会提问的人经常会被拒之门外,得不到答案。
193 0
如何提问才能获得想要的答案?
|
机器学习/深度学习 搜索推荐 算法
编程艺术 - 第二章 、俩个字符串是否包含问题以及扩展
编程艺术 - 第二章 、俩个字符串是否包含问题以及扩展
74 0
|
运维 Shell
善用chatGPT学习 | bash脚本如何判断字符串在数组中
善用chatGPT学习 | bash脚本如何判断字符串在数组中
219 0
|
Java 程序员 Linux
Python仅用3行代码就能输出花式字符串图集,同事直呼666!
相信Java程序员看到上面的图,一定不会陌生。没错,springboot的启动日志。不知道其他人怎么想,我第一次看到这个启动日志的时候,就觉得好炫酷。然而,大家在日常的Python开发中,日志打印的却枯燥无比。今天就来教大家打印出让同事羡慕,却让领导崩溃的代码输出。
460 0
|
存储 安全 Serverless
【Python】面试官:元组列表都分不清,回去等通知pa
处在于元组的元素是不能被修改的。不可改变的序列,它里面的内容是不可以被改变的。列表中除了增加、修改和删除的相关操作,其它的都是适用于元组的。 注意:列表的定义是使用方括号"[]",元组的定义是使用小括号"()"。这个是最本质的区别。 元组创建很简单,只需要在括号中添加元素,并
202 0
【Python】面试官:元组列表都分不清,回去等通知pa
别再问我 new 字符串创建了几个对象了!我来证明给你看!(中)
别再问我 new 字符串创建了几个对象了!我来证明给你看!
128 0
别再问我 new 字符串创建了几个对象了!我来证明给你看!(中)
|
缓存 Java 程序员
别再问我 new 字符串创建了几个对象了!我来证明给你看!(上)
别再问我 new 字符串创建了几个对象了!我来证明给你看!
127 0
别再问我 new 字符串创建了几个对象了!我来证明给你看!(上)
|
数据采集 小程序
关于列表转字符串这个过程的曲折
关于列表转字符串这个过程的曲折
128 0
关于列表转字符串这个过程的曲折
|
Java 编译器
别再问我 new 字符串创建了几个对象了!我来证明给你看!(下)
别再问我 new 字符串创建了几个对象了!我来证明给你看!
116 0
|
API vr&ar 图形学
【Unity3D 灵巧小知识点】 ☀️ | 字符串截取,截取某个路径字符串中 末尾文件 的名字
Unity 小科普 老规矩,先介绍一下 Unity 的科普小知识: Unity是 实时3D互动内容创作和运营平台 。 包括游戏开发、美术、建筑、汽车设计、影视在内的所有创作者,借助 Unity 将创意变成现实。 Unity 平台提供一整套完善的软件解决方案,可用于创作、运营和变现任何实时互动的2D和3D内容,支持平台包括手机、平板电脑、PC、游戏主机、增强现实和虚拟现实设备。

热门文章

最新文章