笔试题:cvte第一题二分法求字符串
来源:互联网 发布:js调用css3动画 编辑:程序博客网 时间:2024/05/18 03:10
#include <iostream>using namespace std;typedef struct String2Number{ char *String; int code;};String2Number auString2Number[] = { {"au",0x10}, {"bc",0x2}, {"chn",0x11}, {"dd",0x3}, {NULL,0}, {"zai",0x80}};bool IsEq(char *str1,char *str2){ char *p1 = str1; char *p2 = str2; while (*p1 == *p2 && *p1!='\0') { p1++; p2++; } if (*p1 == '\0' && *p2 == '\0')return 0; if (*p1 > *p2)return 1; if (*p1 < *p2)return -1;}int GetCode(char *string){ int i = 0; int j = sizeof(auString2Number) / sizeof(String2Number)-1;//统计元素个数。 while (i <= j) { int mid = i + (j - i) / 2; if (IsEq(auString2Number[mid].String, string)==1) { j = mid - 1; } else if (IsEq(auString2Number[mid].String, string) == -1) { i = mid + 1; } else { return auString2Number[mid].code; } } return -1;}int main(){ cout << GetCode("au") << endl; return 0;}
0 0
- 笔试题:cvte第一题二分法求字符串
- CVTE笔试题---字符串的全排列
- CVTE笔试题
- CVTE笔试题
- CVTE笔试题
- CVTE水果笔试题
- CVTE笔试题
- cvte笔试题
- 链家、CVTE笔试题
- cvte笔试题
- CVTE 嵌入式软件工程师 笔试题
- 2016 CVTE 笔试编程题
- 【CVTE笔试题】数字分割
- C++笔试题(二).CVTE
- CVTE笔试题一:求数组中第n小的数
- 2016CVTE春招笔试编程题
- CVTE 2018 Android在线笔试编程题
- 2016CVTE校招在线笔试题
- Tomcat 使用apr优化
- 1026. 程序运行时间(15)
- 名字的漂亮度
- 插入排序
- JAVA 猜拳小游戏
- 笔试题:cvte第一题二分法求字符串
- oracle误删数据恢复
- 如何在物理机上访问虚拟机linux中创建的web服务器(通过Node 实现)
- JAVA 【finding runway length】
- 1027. 打印沙漏(20)
- 字符串逆置算法
- [Android Studio 权威教程]多渠道打包和一键完成(全部产品)打包并签名
- ArcGIS Server 10.1找回登录用户名和重置密码
- 快速排序