第五周作业

这次作业属于哪个课程	C语言程序设计
这次作业要求在哪里	第五周作业
我在这个课程的目标是	学习字符串数组的运用及其计算
这个作业具体在那个方面帮助我实现目标	这个作业让我知道了字符串数组的定义及其运用，让我更加全面了解数组知识
参考文献	无

基础作业

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

1)我的代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(void)
{
    FILE *fp;
    char input[100][100];
    char snap[100];
    int i = 0,len,j=0;
    if((fp=fopen("E:\新建文件夹\chenxilin.txt","w+"))==NULL){
        printf("File open error!
");
        exit(0);
    }
    /*本题我采用直接在编译器中输入字符串并保存到文件的方法，而不是在文件中调用字符串*/ 
    while(1){
        scanf("%s", input[i]);
        fprintf(fp,"%s
",input[i]);
        if(input[i][0]=='%')   /*我的学号最后一个数字是0，加上37对应的ASC||字符是%*/ 
        break;
        i++;
    }
    input[i][0]= '';    
    len = i;
    /*通过冒泡排序排序*/ 
    for (i = 0; i < len; i++)
    {
        for (j = 1; j < len - i; j++)
        {
              int a=strlen(input[j-1]);
              int b=strlen(input[j]);
            if (a>b)
            {
                strcpy(snap, input[j - 1]);
                strcpy(input[j - 1], input[j]);
                strcpy(input[j], snap);
            }
        }
    }
    for (i = 0; i < len; i++)
        fprintf(fp,"%s ", input[i]);
        
        for(i=0;i<len;i++)
        printf("%s ", input[i]);
        
        if(fclose(fp)){
            printf("Can not close the file!
");
            exit(0);
        }
 
    return 0;
}

2）设计思路

3）本题遇到的问题及其解决方法

问题一，在我认为正确的情况下编译通不过

解决方法，定义二维数组；

问题二，怎么交换两个数组的数字；

解决方法，通过字符串复制函数strcopy（s1，s2）把字符串s2复制到s1。

4）运行结果

挑战题（二维数组寻找最大子数组的和）

关于这个题的想法：这个比一维数组要难的多，因为组建二维数组最大子数组的和的元素不一定是连续的，而组建一维数组的最大值数组的和的元素是连续的！这是一个难点！

这谁顶得住啊，我要多喝热水，补补脑（六个核桃买不起）！

二，学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/9-3/15	240min	100	文件建立及其文件的利用
3/15-3/18	240min	200	二位数组和暴力解法	最大子数组最优的解法是什么，如何降低时间复杂度
3/18-3/19	250min	250	选择排序法	我没有完全消化选择排序法的思路
3/19-3-27	200min	100	字符串数组的定义及其运用	怎么寻找二维数组最大子数组的和

三，学习感悟

本周的博客园字数和代码行数与上周相比都下降很多。原因一，题目数比上周少（上周5个，这周3个）。主要的原因是因为我的能力有限，有个题我不会，寻找二维数组最大子数组的和！