有13个单词从小到大存入二维字符数组,用折半查找法找此单词“hello”,找到的话输出该单词和位置,找不到则输出“无此单词”。例如给定char words[][10]={"apple","balloon","disc","english","finish","girl","hello","link","pink","queen","rest","train","umbrella"};
时间: 2023-06-07 10:11:09 浏览: 60
您好,感谢您使用 ChitGPT 进行对话!针对您的问题,我可以给出以下代码作为参考:
```c++
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 100;
char words[MAXN][MAXN] = {"apple","balloon","disc","english","finish","girl","hello","link","pink","queen","rest","train","umbrella"};
int binarySearch(char words[][MAXN], int n, char* word) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (strcmp(words[mid], word) == 0) {
return mid;
} else if (strcmp(words[mid], word) > 0) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
int main() {
char* target = "hello";
int pos = binarySearch(words, 13, target);
if (pos != -1) {
cout << "找到单词 " << target << " 位置在 " << pos << endl;
} else {
cout << "无此单词" << endl;
}
return 0;
}
```
希望这个代码对您有所帮助!
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)