筆試最后兩個編程題

前陣參加了小米筆試，最后倆編程題一直沒上機試試，今天下午閑着沒事，實現了下。

第一題題目大題如下：有個字符串，連續兩個空格以上，按一個空格算，求出處理后的字符串長度。我的方法是統計多余空格數，最后總長的減去多余空格數即可。

#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;
}
 

 

程序有所不足，希望大家多提建議，共同學習進步！