笔试最后两个编程题-CSDN博客

前阵参加了小米笔试，最后俩编程题一直没上机试试，今天下午闲着没事，实现了下。

第一题题目大题如下：有个字符串，连续两个空格以上，按一个空格算，求出处理后的字符串长度。我的方法是统计多余空格数，最后总长的减去多余空格数即可。

#include <stdio.h>
#include <string.h>

int del_blank(char a[])
{
    int i, flag = 0, count = 0;
    for (i = 0; i < strlen(a); i++)
        if (a[i] == '*')
           if (flag)
              count++;
           else
               flag = 1;
        else
            flag = 0;
    return strlen(a) - count;
}

int main(void)
{
    char *a = "abc****abc**abc*ab";
    printf("length = %d\n%s\n %d", strlen(a), a, del_blank(a));
    
    getch();
    return 0;
}

第二个题目，一条直线有n个线段，知道首尾坐标，求线段总长度，重叠部分按一次算 struct s{int start;int end;}.

我将各个结构体元素按start从小到大排序，然后分重合相交相离三种情况考虑。

#include <stdio.h>

typedef struct node
{
        int start;
        int end;
} S;

void sort_s(int n, S a[])
{
     int i, j;
     for (i = 1; i < n; i++)
     {
         int tstart = a[i].start, tend = a[i].end;
         for (j = i; j > 0 && a[j - 1].start > tstart; j--)
         {
             a[j].start = a[j - 1].start;
             a[j].end = a[j - 1].end;
         }
         a[j].start = tstart;
         a[j].end = tend;
     }
     return ;
}
int calculateS(int n, S a[])
{
    int i, j; 
    int result = a[0].end - a[0].start;
    for (i = 1; i < n; i++)
        if (a[i].end <= a[i - 1].end)
           continue;
        else
            if (a[i].start <= a[i - 1].end)
               result += a[i].end - a[i - 1].end;
            else
               result += a[i].end - a[i].start;
    return result;
}

int main(void)
{
   S a[]={{1, 2}, {2, 5}, {3, 4}, {6, 9}, {1, 2}}; 
   int result;
   sort_s(5, a);
   result = calculateS(5, a);
   printf("\n%d ", result);
   getch();
   return 0;
}

题目二问题已改正如下

int calculateS(int n, S a[])
{
    int i; 
    int result = a[0].end - a[0].start, max_end = a[0].end;
    for (i = 1; i < n; i++)
        if (a[i].end <= max_end)
           continue;
        else
        {            
        if (a[i].start <= max_end)
                result += a[i].end - max_end;
            else
                result += a[i].end - a[i].start;
            max_end = a[i].end;
    }
    return result;
}