iOS 面试心声-面试题

1.给定一个字符串,输出本字符串中只出现一次并且最靠前的那个字符的位置?

比如“abaccddeeef”则是 b,输出 2 答:

int main()
{
    char a[80] = "abaccddeeef\0";
    char ch;
    int i, m, b[80];
    int flag = 0;
    ch = getchar();//获取一个字符
    m = strlen(a);
    for (i = 0; i < m; ++i){
        if (a[i] == ch){//找到了，直接判断是否相等
            b[flag] = i+1;//记录位置
            flag += 1;
        }
     }
    if (flag == 0) printf ("no");
    else {
        printf ("%d\n", flag);
        for (i = 0; i < flag; i++){//对位置进行输出，用循环
            printf ("%d ", b[i]);
        }
        printf ("\n");
    }
    return 0; 
}

2.实现一个冒泡排序或者快速排序

答:冒泡排序:

int array[5] = { 28,27,36,45,8};
for (int i = 0; i < 4; i++) {
    for(int j = 0; j < 4; j++) {
        if (array[j] > array [j +