c面試題

c面試題

1、給一個(gè)字符串，例如“ababc”要求返回“ab”,因為“ab”連續重復出現且最長(cháng) 好長(cháng)時(shí)間不編程序了，剛開(kāi)始的時(shí)候編不出來(lái)，想開(kāi)別人寫(xiě)的，可悲的是看不懂，后來(lái)自己編了一個(gè)，效率不能有其他的人的好，自己編的還是記錄下來(lái)了。 #include

#include#includeint search(char *str,char * substr) { int l_str = strlen(str); int l_substr = strlen(substr); int sum = 0; if(l_str

} void main() { char str[]="ababc"; char sb[]="ab"; int sum =search(str,sb); printf("str:%s,sum:%d\n",sb,sum); f(str); }

2、關(guān)于中文漢字截斷

由于漢字是2個(gè)字符(這里不討論可變字符的情形)，因此，在C語(yǔ)言中，用一個(gè)固定長(cháng)度的buffer 存放包含漢字的字符串，就有漢字被截斷從而導致半個(gè)漢字的情形的出現。半個(gè)漢字的存在，對字符串的后續處理，會(huì )帶來(lái)一定的麻煩，比如在xml文檔、或者 SQL語(yǔ)句中，如果存在半個(gè)漢字，就會(huì )導致xml解析失敗，或者sql執行錯誤的異常。為了解決這個(gè)問(wèn)題，有必要找到并刪除半個(gè)漢字，或者存放的時(shí)候，即 便截斷，也不產(chǎn)生新的半個(gè)漢字。

char str[]="中國china";

printf("%s,%d\n",str,strlen(str));

//scanf("%s %s",&str,&substr);

int len = strlen(str);

int n=0;

for(int i=0;i{

if(!(str[i]&0x80))

{

break;

}

n++;

}

printf("%d\n",n);

4、對序列1，1，3，5，8，13......是Fab..數列2，3，4，13...是Fab..質(zhì)數數列，因為他們與自己前面的Fab數列都互質(zhì)給出k,返回第k小的Fab..質(zhì)數。

自己的答案：

#include

#include

#include

#include

bool f1(int n)

{

bool flag = true;

for(int i=2;i<=sqrt(n);i++)

{

if(n%i ==0)

{

flag = false;

break;

}

}

return flag;

}

int ff(int k)

{

int a = 1;

int b = 1;

int n = 1;

while(1)

{

int temp = b;

b = a+b;

a = temp;

printf("|%d\n",b);

if(f1(b)) n++;

if(n==k) return b;

}

}

void main()

{

int k;

scanf("%d",&k);

int b = ff(k);

printf("%d\n",b);

}

#include

#include

#include

#include

bool f1(int n)

{

bool flag = true;

for(int i=2;i<=sqrt(n);i++)

//備注：一個(gè)數如果不能被比它平方根小的所有質(zhì)數整除，那么它就是質(zhì)數。

//i從2開(kāi)始，編程的時(shí)候，隨便寫(xiě)了個(gè)0,就捅了婁子。

{

if(n%i ==0)

{

flag = false;

break;

}

}

return flag;

}

void ff(int k)

{

int a = 1;

int b = 1;

while(a+b<=k)

{

int temp = b;

b = a+b;

a = temp;

}

while(!f1(b))

{

printf("he\n");

int temp = b;

b = a;

a = temp - b;

}

printf("%d\n",b);

}

void main()

{

int k;

scanf("%d",&k);

ff(k);

}

【c面試題】相關(guān)文章：

經(jīng)典C/C++面試題07-11

c面試題08-04

華為C++/MFC面試題07-11

華為面試題C語(yǔ)言軟件工程師07-11

華為C/C++筆試題07-11

華為C/C++筆試題系列二07-11

華為面試題07-11

「MySQL」經(jīng)典面試題07-11

面試題與技巧07-12

采購面試題07-11