C语言经典算法之二分查找应用

题目要求如下:

编写代码,演示多个字符从两端移动,向中间汇聚。

思路分析:我们首先会定义两个字符串,第一个字符串的左边第一个字母到第二个字符串的左边,第一个字符串右边的字符到第二个字符串的右边。如图所示

C语言经典算法之二分查找应用_第1张图片

 那么我们如何实现这个效果呢?大家得提前熟悉一下cmd命令中的clssystem函数中的cls可以清除屏幕上的一些东西,那我们当然要用windows函数中的这个咯。

我们需要首先定义两个界限,便于帮助我们寻找相应的字符来转移到第二个字符中。

在定义一个字符数组之后,我们需要解决的一个难题是如何计算数组中右边界限的大小。给大家介绍一个strlen函数,它是求一个数组的长度,我们就可以利用它来计算大小。

我们解决的最后一个问题是,第一个字符串如何前移,最后一个字符如何后移,这就需要用到我们定义的界限,让它们++和--不就可以达到效果了吗?

代码如下:

C语言经典算法之二分查找应用_第2张图片

大家学会二分查找应用了吗?下期再见咯 

你可能感兴趣的:(c语言,算法,开发语言)