笔试最后两个编程题

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

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

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

程序有所不足，希望大家多提建议，共同学习进步！