C语言用二分查找的方式来检索字符串string,请问C语言的方式和思路

Problem Description
Everybody knows the number is saved with the binary string in the computer. Now, their have N (1 <= N <= 1000) binary strings I tell you, your task is tell me what is the most binary substring with K (1 <= K <= L) characters in the strings I give you. The length of each string is L (1 <= L <= 60). Output times of the most appearing binary substring.

Input
Each line will contain three numbers N, L, K.
Following N lines, represent N binary strings.

Output
One answer one line.

Sample Input
2 6 3
101011
110101
2 6 4
101011
110101

Sample Output
4
2

2个回答

二分查找的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较,如果相等,则表示査找成功,否则将以该位置为基准将所要査找的序列分为左右两部分。

接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系,

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问