原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
华为校园招聘机考试题总结(厦门大学)
1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。
#include stdio.h
#include stdlib.h
#include assert.h
#include string.h
int delete_sub_str(const char *str,const char *sub_str,char *result)
{
assert(str != NULL sub_str != NULL);
const char *p,*q;
char *t,*temp;
p = str;
q = sub_str;
t = result;
int n,count = 0;
n = strlen(q);
tmep = (char *)malloc(n+1);
memset(temp,0x00,n+1);
while(*p)
{
memcpy(temp,p,n);
if(strcmp(temp,q) 0 )
{
count++;
memset(temp;0x00,n+1);
p = p + n;
}
else
{
*t = *p;
p++;
t++;
memset(temp,0x00,n+1);
}
}
free(temp);
return count;
}
int main()
{
char s[100] = {‘\0’};
int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s);
printf(“The number of sub_str is %d\r\n”,num);
printf(“The result string is %s\r\n”,s);
}
2、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数
到m的那个人出列；他的下一个人又从1 开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
#includestdio.h
#includestdlib.h
typedef struct Node
{
int num;
struct Node *next;
}LinkList;
LinkList *creat(int n)
{
LinkList *p,*q,*head;
int i=1;
p=(LinkList *)malloc(sizeof(LinkList));
p-num=i;
1
head=p;
for(i=2;i=n;i++)
{
q=(LinkList *)malloc(sizeof(LinkList));
q-num=i;
p-next=q;
p=q;
}
p-next=head; /*使链表尾指向链表头 形成循环链表*/
return head;
}
void fun(LinkList *L,int m)
{
int i;
LinkList *p,*s,*q;
p=L;
printf(出列顺序为:);
文档评论（0）