UVA 10361 Automatic Poetry：Schuttelreim 詩歌自動生成算法解析

編輯：關於C語言

題目背景

Schuttelreim 是一種德語文字遊戲：給定第一句包含兩對尖括號 `s3s5` 格式的字符串，第二句以 `...` 結尾。要求輸出：第一句去除括號；第二句將 `...` 替換為 `s4s3s2s5`。

輸入輸出範例

Input:
3
ein kind haelt seinen< schn>abel <n>ur
wenn es haengt an der ...
weil wir zu spaet zur<> oma <k>amen
verpassten wir das ...
<d>u <b>ist
...

Output:
ein kind haelt seinen schnabel nur
wenn es haengt an der nabel schnur
weil wir zu spaet zur oma kamen
verpassten wir das koma amen
du bist
bu dist

核心算法

解析第一行：提取 s1, s2, s3, s4, s5（尖括號內容）
輸出第一行：拼接 s1+s2+s3+s4+s5
讀取第二行：去除尾部 `...`
輸出第二行：拼接第二行內容 + s4 + s3 + s2 + s5

C語言實現（兩種解法）

解法一：字符級解析（推薦）

#include <stdio.h>
#include <string.h>

#define MAXN 110

void get_segment(char *s) {
    int i = 0;
    while ((s[i] = getchar()) != '\n') {
        if (s[i] == '<' || s[i] == '>') { s[i] = '\0'; break; }
        i++;
    }
    s[i] = '\0';
}

int main() {
    int n;
    char s1[MAXN], s2[MAXN], s3[MAXN], s4[MAXN], s5[MAXN], line[MAXN];
    scanf("%d", &n);
    getchar();  // 吸收換行
    while (n--) {
        get_segment(s1);
        get_segment(s2);
        get_segment(s3);
        get_segment(s4);
        get_segment(s5);
        gets(line);
        line[strlen(line)-3] = '\0';  // 去除 ...
        printf("%s%s%s%s%s\n", s1, s2, s3, s4, s5);
        printf("%s%s%s%s%s\n", line, s4, s3, s2, s5);
    }
    return 0;
}

解法二：整行讀取後處理

#include <stdio.h>
#include <string.h>

char s[200], m[200], p[5][200];

int main() {
    int n, i, j, q, k;
    scanf("%d ", &n);
    for (i = 0; i < n; i++) {
        q = k = 0;
        fgets(s, sizeof(s), stdin);
        fgets(m, sizeof(m), stdin);
        for (j = 0; j < strlen(s); j++) {
            p[q][k] = s[j];
            k++;
            if (s[j] == '<' || s[j] == '>') { p[q][k-1] = '\0'; k = 0; q++; continue; }
            printf("%c", s[j]);  // 輸出第一行（去括號）
        }
        p[q][k] = '\0';
        m[strlen(m)-4] = '\0';  // 去除 ...\n
        printf("%s%s%s%s%s\n", m, p[3], p[2], p[1], p[4]);
    }
    return 0;
}

關鍵點總結

難點	處理方法
空括號 `<>`	對應段為空字符串，代碼需正確處理
行尾換行符	scanf 後用 getchar() 吸收，或 fgets 整行讀取
第二行長度	最多 100 字符，含 `...`，需精確截取
多組測試用例	外層循環 n 次，每次重置索引變量