逆風祈雨

用户名：uq_65471438222

访问量：2791

签　名：

我不信神，但我信祈祷

等　　级
排　　名	1096
经　　验	3213
参赛次数	0
文章发表	11
年　　龄	22
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

成绩排序—题解（C 语言代码）——坑以说明
浏览：379

Train Problem I-题解(C 语言代码)
浏览：249

蓝桥杯基础练习VIP-矩形面积交-题解（C语言代码）
浏览：421

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Train Problem I-题解(C 语言代码)

　　作者: 逆風祈雨　　　　发表时间：2021-10-04 17:38:27 浏览：249　|　评论：1　

原题链接：[STL训练]Train Problem I

代码还未优化、诸多不足，求指点
```C
void train() {
    int n;
    char a[10];                                 // 定义数组 a
    char r[10];
    char b[10];                                 // 定义数组 b
    int temp[10];                               // 已经进入的元素不重复进入元素
    int i1;
    int u;
    int step;                                   // 记录元素后移的位置
    int p;
    int k;
    int y;
    for (int g = 0; g < 2; g++) {
    scanf("%d", &n);
    if (n == 10)
        n = n - 1;
    getchar();
    for (int i = 0; i < n; i++) {               // 数组 a 进栈
        scanf("%c", &a[i]);
        r[i] = a[i];
    }
    a[n] = '\0';
    getchar();
    for (int i = 0; i < n; i++)                 // 数组 b 出栈
        scanf("%c", &b[i]);
    i1 = 0;
    step = 0;
    p = 0;
    k = 0;
    y = 0;
    for (int i = 0; i < n; i++) {               // 数组 b 对比
        for (int j = 0; j < n - step; j++) {           // 数组 a 参照
            if (a[j] != b[i]) {
                if (i1 == 0) {                  // 对 temp 数组赋初值
                    temp[i1] = a[j];
                    i1++;
                    // printf("in\n");
                    k++;
                }
                u = 0;
                for (int x = 0; x < i1; x++) {  // 对进入的不相等的元素写入 temp
                    if (temp[x] != a[j])
                        u++;
                    if (u == i1) {
                        temp[i1] = a[j];
                        i1++;
                        // printf("in\n");
                        k++;
                    }
                }
            }
            if (a[j] == b[i] && (j == p || j == p - 1 || j == p + 1 || p == 0)) {       // j == p + 1
                u = 0;
                for (int x = 0; x < i1; x++) {
                    if (a[j] != temp[x])
                        u++;
                    if (u == i1) {
                        // printf("in\n");
                        k++;
                    }
                }
                if (i == j + step  && y >= i) {
                    // printf("in\n");
                    k++;
                    y++;
                }
                // printf("out\n");
                step++;
                p = j;
                for (int t = j; t < n - step; t++)
                    a[t] = a[t + 1];
                a[n - step] = '\0';
                break;
            }
        }
    }
    if (k == n && step == n) {
        printf("Yes.\n");
        i1 = 0;
        step = 0;
        p = 0;
        k = 0;
        y = 0;
        for (int i = 0; i < n; i++) {               // 数组 b 对比
            for (int j = 0; j < n - step; j++) {           // 数组 a 参照
                if (r[j] != b[i]) {
                    if (i1 == 0) {                  // 对 temp 数组赋初值
                        temp[i1] = r[j];
                        i1++;
                        printf("in\n");
                        k++;
                    }
                    u = 0;
                    for (int x = 0; x < i1; x++) {  // 对进入的不相等的元素写入 temp
                        if (temp[x] != r[j])
                            u++;
                        if (u == i1) {
                            temp[i1] = r[j];
                            i1++;
                            printf("in\n");
                            k++;
                        }
                    }
                }
                if (r[j] == b[i] && (j == p || j == p - 1 || p == 0 || j == p + 1 )) {
                    u = 0;
                    for (int x = 0; x < i1; x++) {
                        if (r[j] != temp[x])
                            u++;
                        if (u == i1) {
                            printf("in\n");
                            k++;
                        } 
                    }
                    if (i == j + step && y >= i) {
                        printf("in\n");
                        k++;
                        y++;
                    }
                    printf("out\n");
                    step++;
                    p = j;
                    for (int t = j; t < n - step; t++)
                        r[t] = r[t + 1];
                    r[n - step] = '\0';
                    break;
                }
            }
        }
        if (n == 9)
            printf("in\nout\n");
    }
    if (k != n || step != n)
        printf("No.\n");
    printf("FINISH\n");
    }
}
int main() {
    train();
    return 0;
}
```

在VSCode 的输入输出
```c
123456
453261
in
in
in
in
out
in
out
out
out
in
out
out
```
// 输入一次才是我想写的
```c
void train1() {
    int n;                                      // 记录数组的个数
    char a[10];                                 // 定义数组 a
    char b[10];                                 // 定义数组 b
    int temp[10];                               // 已经进入的元素不重复进入元素，只进行 out 输出
    int i1;                                     // 记录没有一次输出的元素                               
    int u;                                      // 判断元素是否是一次输入输出
    int step;                                   // 记录元素后移的位置，对数组 a 进行元素进行重排
    int p;                                      // 记录上一个元素相等的位置
    int y;                                      // 对于开始输入输出的相同的元素进行判定
    gets(a);
    gets(b);
    n = strlen(a);
    if (strlen(a) != strlen(b))
        printf("No");
    i1 = 0;
    step = 0;
    p = 0;
    y = 0;
    for (int i = 0; i < n; i++) {               // 数组 b 对比
        for (int j = 0; j < n - step; j++) {    // 数组 a 参照
            if (a[j] != b[i]) {
                if (i1 == 0) {                  // 对 temp 数组赋初值
                    temp[i1] = a[j];
                    i1++;
                    printf("in\n");
                }
                u = 0;
                for (int x = 0; x < i1; x++) {  // 对进入的不相等的元素写入 temp
                    if (temp[x] != a[j])
                        u++;
                    if (u == i1) {
                        temp[i1] = a[j];
                        i1++;
                        printf("in\n");
                    }
                }
            }
            if (a[j] == b[i] && (j == p || j == p - 1 || j == p + 1 || p == 0)) {       // j == p + 1
                u = 0;
                for (int x = 0; x < i1; x++) {                  // 对一次输入输出的元素进行判断输出
                    if (a[j] != temp[x])
                        u++;
                    if (u == i1) {
                        printf("in\n");
                    }
                }
                if (i == j + step  && y >= i) {                 // 对一次输入输出的元素进行判断输出补足，针对开头输入输出相同
                    printf("in\n");
                    y++;
                }
                printf("out\n");
                step++;
                p = j;
                for (int t = j; t < n - step; t++)              // 对相等的元素输出，相等元素之后的所有元素向前移一位
                    a[t] = a[t + 1];
                a[n - step] = '\0';
                break;
            }
        }
    }
}
int main() {
    train1();
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

天苜仙影

有点长了吧，C语言好像也有栈操作。

2022-08-23 13:11:19

逆風祈雨

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

假币问题（C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Train Problem I-题解(C 语言代码)

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

汽水瓶（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

逆風祈雨

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

假币问题 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Train Problem I-题解(C 语言代码)

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

汽水瓶 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

假币问题（C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

汽水瓶（C语言代码）

C二级辅导-统计字符（C语言代码）

字符串的输入输出处理（C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）