2014华为机试(3)
来源:互联网 发布:如何利用网络招聘 编辑:程序博客网 时间:2024/04/25 15:35
1.IP地址判断有效性
题目
判断输入的字符串是不是一个有效的IP地址
详细描述:
请实现如下接口
boolisIPAddressValid(constchar* pszIPAddr)
输入:pszIPAddr 字符串
输出:true 有效的IP地址,false,无效的IP地址
约束
输入IP为XXX.XXX.XXX.XXX格式
字符串两端含有空格认为是合法IP
字符串中间含有空格认为是不合法IP
类似于 01.1.1.1, 1.02.3.4 IP子段以0开头为不合法IP
子段为单个0 认为是合法IP,0.0.0.0也算合法IP
知识点: 字符串
题目来源: 111
练习阶段: 中级
bool isIPAddressValid(const char* pszIPAddr){if(!pszIPAddr)return false;int k=0;//单个区间内计数int j=strlen(pszIPAddr)-1;while(*(pszIPAddr+j)==' ')//j-非空位置j--;int count=0;//分隔符计数int i=0;while(i<=j){if(isdigit(pszIPAddr[i])){k++;if(pszIPAddr[i]=='0'){if((i==0||pszIPAddr[i-1]=='.')&&i<j&&isdigit(pszIPAddr[i+1]))//前面为.且后面紧跟着的为数字return false;}if(k>3)//某个间隔内,数字超过3位return false;}else if(*(pszIPAddr+i)=='.'){//间隔符号 count++; k=0;//计数使用}else//非数字和‘0’直接返回return false;i++;}if(count==3&&*(pszIPAddr+j)!='.')//3个标点且最后一个不为标点return true;else return false;}void main(){string s;getline(cin,s);if(isIPAddressValid(s.data()))cout<<"T"<<endl;elsecout<<"F"<<endl;}
2.求二叉树的深度和广度
void process(node* head,int& depth,int& width){if(head=0){depth=0;width=0;return;}if(head->left==0&&head->right==0){depth=1;width=1;return;} int ldepth=0,rdepth=0;int lwidth=0,rwidth=0;if(head->left)process(head->left,ldepth,lwidth);if(head->right)process(head->left,ldepth,lwidth);depth=1+(ldepth>rdepth?ldepth:rdepth);width=lwidth+rwidth;}
3.删除链表中的重复节点
描述:
题目描述:
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。
要求实现函数:
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn:输入一个不带头节点的单向链表
【输出】 pstrOut:删除内容重复的节点(重复的节点全部删除),剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请)。
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入链表的内容依次为 6,7,8,8,9,10,6
则输出链表的内容依次应该是 10,9,7
<pre name="code" class="cpp">#include<iostream>using namespace std;struct node{int data;node* next;node(int i=0,node *n=0){data=i;next=n;}};void vChanProcess(node * In,node * Out){if(!In)return;int length=0;node* p=In;while(p){length++;p=p->next;}int *data=new int[length];bool *flag=new bool[length];int i=0;p=In;while(p){data[i]=p->data; flag[i]=false;p=p->next;i++;}for(i=0;i<length;i++)for(int j=i+1;j<length;j++)if(data[i]==data[j]){flag[i]=true;flag[j]=true;}p=0;node* q=In;//当前要处理的节点node*temp;i=0;while(q){if(flag[i]){//删除节点temp=q->next;delete q;q=temp;}else//逆转节点{temp=q->next;q->next=p;p=q;q=temp;}i++;}if(p){Out->next=p->next;Out->data=p->data;}}void main(){int data[9]={6,6,8,8,9,9,10,6,6};node* p=0;node* q;for(int i=8;i>=0;i--){q=new node(data[i],p);p=q;}p=new node(0,0);vChanProcess(q,p);while(p){cout<<p->data<<" ";q=p;p=q->next;delete q;}return;}
在容许改变原来链表下的处理。倘若不容许,则可以对数组data[n]的数据新建节点。这样比较简单。
4.周期串问题
- 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3)。字符串的长度小于等于100。
int GetMinPeriod(char *inputstring){ if(strlen(inputstring)>100) return 100;int i;int count=1;for(i=0;i+count<strlen(inputstring);i++){if(strlen(inputstring)%count||inputstring[i]!=inputstring[i+count])//周期必须为长度的公约数{count++;i=0;}if(count>strlen(inputstring)-count) return strlen(inputstring);}return count; return 0;}int main(){cout<<GetMinPeriod("abcdabcdabcd")<<endl;return 0;}
5.素数判定
(1)查表试模,需要等量的辅助内存
bool TestPrime(unsigned int n){ unsigned int i = 0; if(n == 1) return false; else if(n == 2) return true; else if(!(n % 2)) return false; for(i=0; PrimeTable[i] * PrimeTable[i]<=n; i++) { if(n % PrimeTable[i] == 0) return false; } if(n<=65521) PrimeTable[TableIndex++] = n; return true;}
(2)开方试模法
bool TestPrime(unsigned int n){ unsigned int i = 0, sq = 0; if(n == 1) return false; else if(n == 2) return true; else if(!(n % 2)) return false; sq = (unsigned int)sqrt((double)n); for(i=3; i<=sq; i+=2) { if(n % i == 0) return false; } return true;}
0 0
- 2014华为机试(3)
- 华为机试-2014
- 华为机试2014
- 2014华为机试
- 华为2014校园招聘机试3
- 华为机试2014实习生
- 2014华为校园招聘机试
- 华为2014校园招聘机试
- 华为机试 2014校园招聘
- 华为2014校园招聘合肥机试
- 2014华为招聘机试第三题
- 2014华为机试四川大学第二场
- 2014/7/10华为机试
- 2014华为机试-字符串替换
- 2014华为机试,寻找丑数。
- 华为2014机试字符串压缩
- 2014华为机试(一)
- 2013华为机试-编程题3
- WordPress主题修改常用函数
- 基于火狐和谷歌浏览器的html5调用摄像头
- 【整蛊代码】说我是傻子,不说xx秒就强制关机
- Java之面向对象详细总结
- OPENGL_三角形带GL_TRIANGLE_STRIP详解
- 2014华为机试(3)
- POJ 1631 Bridging signals(最长上升序列)
- 如何走好第一步
- myeclipse新手开发快捷键(更新中)
- POJ 1170 暴搜+dp剪枝优先队列+状压
- 利用.bat(批处理)来删除KEIL编译生成的无用文件
- 我在武汉新东方上过的8个老师
- python--有关函数的问题
- 黑马程序员——Java基础04(数组)