今天给学生出了个题目,题目为:输入任意两个字符串,判断第一个字符串中是否包含第二个字符串。于是使引出了一个“勤与懒”的故事。
学生基本有两种状况,很短时间做出来的(这部分占大多数),很长时间做出来的(当然占小部分)。
公共部分:
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 ,如需转载请自行联系原作者