Hun9ry


私信TA

用户名:uq_75532677915

访问量:411

签 名:

等  级
排  名 5610
经  验 1436
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 西华师范大学
专  业 软件工程

  自我简介:

解题思路:

    三个字符数组要进行排序,排序判断的依据是字符串大小,大小跟长度和内容都有关,由于测试数据较小考虑使用整型表示长度,字符串存储内容。通过长度比较要整体交换所以需要讲字符和整型结合移动,符合条件的是结构体。用结构体数组存储数据,然后通过长度先简单排序,最后从最小数组的长度进行比较,思考通过数组位置来进行排序。

注意事项:  

    1.这里的排序采取的都是冒泡的笨方法,本题主要是考虑结合移动的思路。

    2.一般情况下,字符串大小是逐个从头到尾逐个进行比较,如果同个位置的相同则继续比较下一个,如果不同,则较小的字符所在的数组较小。例如’abcde’<’abzzz’。如果前面的相同,则较短的较小。例如’abc’<’abcde’。

    3.整个代码的简洁性和模块化程度还不够高,不过作为思路和实现的话平时刷题还是这样省时省力了。

参考代码:

int sortStringSimple(){//个人习惯每一题写一个单独函数
    typedef struct {//自定义结构体类型
        char string[100];//存储字符内容
        int len;//字符长度
    }s;
    s S[3],temp;//temp作为交换的中间变量
    //获取字符内容
    gets(S[0].string);
    gets(S[1].string);
    gets(S[2].string);
    //初始化长度
    S[0].len=strlen(S[0].string);
    S[1].len=strlen(S[1].string);
    S[2].len=strlen(S[2].string);
    //通过长度冒泡排序
    for (int i = 0; i<2 ; ++i) {
       for (int j = i; j < 2; ++j) {
            if (S[j+1].len<=S[j].len){
                temp=S[j];
                S[j]=S[j+1];
                S[j+1]=temp;
            }
        }
    }
    //得到按字符长度从小到大结构体数组后,不用考虑越界问题,统一用前一变量的长度进行比较
    for (int l = 0; l S[1].string[l]){//字符前大于后交换位置
                temp=S[0];
                S[0]=S[1];
                S[1]=temp;
                break;
            }else if (S[0].string[l]==S[1].string[l]){//相等则继续循环
                continue;
            } else{
                break;//字符后大于前结束循环
            }
    }//得到了0位置小于等于1的排序
    //对1位置和2位置排序
    for (int m = 0; m S[2].string[m]){//字符前大于后交换位置
            temp=S[1];
            S[1]=S[2];
            S[2]=temp;
            break;
        }else if (S[1].string[m]==S[2].string[m]){//相等则继续循环
            continue;
        } else{
            break;//字符后大于前结束循环
        }
    }//得到1位置小于等于2的排序
    //输出
    puts(S[0].string);
    puts(S[1].string);
    puts(S[2].string);
    return 0;
}
int main() {
    return sortStringSimple();
}


 

0.0分

1 人评分

  评论区