面试题

 

给你一个没有间隔的字符串“thisisasentence”，如何将他分割成如下的句子：“this is a sentence”。

提供一个函数用来检验一个字符串是不是单词：bool dic(char* w)；

完成下列的函数。要求效率尽可能快。

bool Detect(char* str)

{

 

}

 

尽量写出完整思路，最好有伪代码

 

题目大致如下：


1.
某种传染病第一天只有一个患者，前五天为潜伏期，不发作也不会传染人
第6天开始发作，从发作到治愈需要5天时间，期间每天传染3个人
求第N天共有多少患者


2.
将字符串中相邻相同的子串合并为一个子串，如"12342343454565678789" -- "123456789"

3.
求一个串中出现的第一个最长重复子串。采用顺序结构存储串，实现求串s中出现的第一个最长重复子串的下标和长度

4.
求bit位中1的总个数为n的所有整数集合
比如，二进制位中有两个1的整数为：
0x00000003
0x00000005
0x00000006
.
.
.
0xc0000000


5.
去掉整数的bit位为1的最高的两个bit位，如0x1030f --> 0x10f

6.
unsigned int intvert(unsigned int x, int p, int n)
实现对x的进行转换, p为起始转化位(最左边为第1位算起), n为需要转换的长度, 对这些bit位取反
假设起始点在右边.如x = 0b0001 0001, p=4, n=3 转换后x = 0b0110 0001


7.
C和C++混合编程，C源文件中会调用C++源文件中定义的函数int func_cpp(int)，C++也会调用C源程序中定义的函数int func_c(int)，
请组织程序的结构c.c, cpp.cpp, pro.h