iOS 算法面試題(打印2-100之間的素?cái)?shù)、求兩個(gè)整數(shù)的最大公約數(shù)、查找字符串的位置)~demo

//聯(lián)系人:石虎QQ: 1224614774昵稱:嗡嘛呢叭咪哄

一、打印2-100之間的素?cái)?shù)。

[cpp] view plain copy

intmain(intargc,constchar* argv[]) {

for(inti =2; i <100; i++) {

intr = isPrime(i);

if(r ==1) {

printf("%ld ", i);

}

}

return0;

}

intisPrime(intn){

inti, s;

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

if(n % i ==0)return0;

return1;

}

二、求兩個(gè)整數(shù)的最大公約數(shù)

[cpp] view plain copy

intgcd(inta,intb) {

inttemp =0;

if(a < b) {

temp = a;

a = b;

b = temp;

}

while(b !=0) {

temp = a % b;

a = b;

b = temp;

}

returna;

}

三、查找字符串的位置

1、給定一個(gè)字符串,輸出本字符串中只出現(xiàn)一次并且最靠前的那個(gè)字符的位置?如“abaccddeeef”,字符是b,輸出應(yīng)該是2。

char*strOutPut(char*);

intcompareDifferentChar(char,char*);

intmain(intargc,constchar* argv[]) {

char*inputStr ="abaccddeeef"

char*outputStr =strOutPut(inputStr);

printf("%c \n", *outputStr);

return0;

}

char*strOutPut(char*s) {

charstr[100];

char*p = s;

intindex =0;

while(*s !='\0') {

if(compareDifferentChar(*s, p) ==1) {

str[index] = *s;

index++;

}

s++;

}

return&str;

}

intcompareDifferentChar(charc,char*s) {

inti =0;

while(*s !='\0'&& i<=1) {

if(*s == c) {

i++;

}

s++;

}

if(i ==1) {

return1;

}else{

return0;

}

謝謝!!!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容