{ }codelper
去除空白大小写集合P0141

生成 Markdown 目录

第一行给出行数 n,接着给出 Markdown 文档的 n 行。
如果一行开头有 1~6 个 #,并且紧接着的字符是空格,这一行就是标题。
# 的个数就是标题的级别。
像 "#tag" 这样 # 后面没有空格的行、有 7 个或更多 # 的行、以空格开头的行、只有一个 "#" 的行都不是标题。
标题文字是 # 后面剩下的部分去掉前后所有空格后的结果(中间的空格保持不变)。
为每个标题生成一个 slug(链接名)。
把标题文字中的英文大写字母变成小写,每一个空格换成一个 -,删去不是英文小写字母、数字、- 或 _ 的字符。
这样得到的名字叫作基本名。
如果它与前面标题已用过的 slug 相同,就依次尝试在基本名后面加 -1、-2、-3 …,用第一个还没人用过的名字作为 slug。
用过的 slug 也包括这样加上编号生成的名字。
按标题出现的顺序,每个标题输出一行目录。
目录的一行是 2×(级别−1) 个空格,再加 "- [标题文字](#slug)"。

输入
1 ≤ n ≤ 200。
每行长度 0 到 100,只用 ASCII 字符(编码 32~126)。
不会出现方括号 [ ] 和圆括号 ( )。
至少有一个标题,标题行的 # 后面至少有一个英文字母或数字
输出
与标题个数相同的行,每行是缩进和 "- [标题文字](#slug)"
样例 1 · stdin
6
# Hello World  
#tag
## Hello World
### C# & Rust!
## hello-world
# Hello World
stdout
- [Hello World](#hello-world)
  - [Hello World](#hello-world-1)
    - [C# & Rust!](#c--rust)
  - [hello-world](#hello-world-2)
- [Hello World](#hello-world-3)
样例 2 · stdin
3
# a
# a
# a-1
stdout
- [a](#a)
- [a](#a-1)
- [a-1](#a-1-1)
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

陷阱有四个。
第一,不修剪的话,"# Hello World " 行末的空格会变成 slug 末尾的 --。
修剪用 Python strip(),JS·TS·Java trim(),C# Trim(),Craykon 去空白();C 从两端收紧指针,C++ 用 find_first_not_of·find_last_not_of 截取。
第二,如果只数同一个基本名出现了几次(第二个 "a" 变成 a-1),那么 "a"、"a"、"a-1" 会输出两次 a-1。
要把目前用过的所有 slug 都放进集合,并不断增大编号直到名字空着。
集合是 Python set、JS·TS Set、Java·C# HashSet、C++ unordered_set;C 没有集合,就从头扫描数组(只有 200 个,足够快)。
Craykon 用 字典() 存 used[slug] = 真,用 used.包含(slug) 查询。
第三,不检查 # 后面的空格,"#tag" 也会成为标题。
JS 正则 /^(#{1,6}) / 遇到 7 个 # 时,空格的位置是 #,自然不匹配。
第四,在变小写之前只保留 a~z,大写字母就会丢失。
变小写用 Python lower(),JS·TS toLowerCase(),Java toLowerCase(Locale.ROOT)(避免在土耳其语环境下 I 变成无点的 ı),C# ToLowerInvariant(),C·C++ 逐字 tolower,Craykon 小写()。

Pythonmain.py · 25 行
def make_slug(title):    slug = ""    for ch in title.lower():        if ch == " ":            slug += "-"        elif ch in "abcdefghijklmnopqrstuvwxyz0123456789-_":            slug += ch    return slug  n = int(input())used = set()for _ in range(n):    line = input()    level = len(line) - len(line.lstrip("#"))    if not (1 <= level <= 6 and line[level:level + 1] == " "):        continue  # "#tag", "#######", 보통 문장은 제목이 아니다    title = line[level:].strip()    base = make_slug(title)    slug, k = base, 1    while slug in used:  # 만든 것까지 포함해 안 쓴 이름이 될 때까지        slug = f"{base}-{k}"        k += 1    used.add(slug)    print("  " * (level - 1) + f"- [{title}](#{slug})")
JavaScriptmain.js · 15 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");const n = Number(lines[0]);const used = new Set();const out = [];for (const line of lines.slice(1, 1 + n)) {  const m = /^(#{1,6}) (.*)$/.exec(line); // # 1~6개 다음에 빈칸이 있어야 제목  if (!m) continue;  const title = m[2].trim();  const base = title.toLowerCase().replace(/ /g, "-").replace(/[^a-z0-9_-]/g, "");  let slug = base;  for (let k = 1; used.has(slug); k++) slug = `${base}-${k}`;  used.add(slug);  out.push("  ".repeat(m[1].length - 1) + `- [${title}](#${slug})`);}console.log(out.join("\n"));
TypeScriptmain.ts · 16 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const n: number = Number(lines[0]);const used = new Set<string>();const out: string[] = [];for (const line of lines.slice(1, 1 + n)) {  const m: RegExpExecArray | null = /^(#{1,6}) (.*)$/.exec(line); // # 1~6개 다음에 빈칸이 있어야 제목  if (m === null) continue;  const title: string = m[2].trim();  const base: string = title.toLowerCase().replace(/ /g, "-").replace(/[^a-z0-9_-]/g, "");  let slug: string = base;  for (let k = 1; used.has(slug); k++) slug = `${base}-${k}`;  used.add(slug);  out.push("  ".repeat(m[1].length - 1) + `- [${title}](#${slug})`);}console.log(out.join("\n"));
JavaMain.java · 37 行
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Locale;import java.util.Set; public class Main {    static String makeSlug(String title) {        StringBuilder sb = new StringBuilder();        for (char ch : title.toLowerCase(Locale.ROOT).toCharArray()) {            if (ch == ' ') sb.append('-');            else if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') || ch == '-' || ch == '_') sb.append(ch);        }        return sb.toString();    }     public static void main(String[] args) throws IOException {        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));        int n = Integer.parseInt(in.readLine().trim());        Set<String> used = new HashSet<>();        StringBuilder out = new StringBuilder();        for (int i = 0; i < n; i++) {            String line = in.readLine();            int level = 0;            while (level < line.length() && line.charAt(level) == '#') level++;            if (level < 1 || level > 6 || level >= line.length() || line.charAt(level) != ' ') continue;            String title = line.substring(level).trim();            String base = makeSlug(title);            String slug = base;            for (int k = 1; used.contains(slug); k++) slug = base + "-" + k;            used.add(slug);            out.append("  ".repeat(level - 1)).append("- [").append(title).append("](#").append(slug).append(")\n");        }        System.out.print(out);    }}
C#Main.cs · 37 行
using System;using System.Collections.Generic;using System.Text; class Program{    static string MakeSlug(string title)    {        var sb = new StringBuilder();        foreach (char ch in title.ToLowerInvariant())        {            if (ch == ' ') sb.Append('-');            else if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') || ch == '-' || ch == '_') sb.Append(ch);        }        return sb.ToString();    }     static void Main()    {        int n = int.Parse(Console.ReadLine());        var used = new HashSet<string>();        var out_ = new StringBuilder();        for (int i = 0; i < n; i++)        {            string line = Console.ReadLine();            int level = 0;            while (level < line.Length && line[level] == '#') level++;            if (level < 1 || level > 6 || level >= line.Length || line[level] != ' ') continue;            string title = line.Substring(level).Trim();            string slug = MakeSlug(title), baseSlug = slug;            for (int k = 1; used.Contains(slug); k++) slug = baseSlug + "-" + k;            used.Add(slug);            out_.Append(new string(' ', 2 * (level - 1))).Append("- [").Append(title).Append("](#").Append(slug).Append(")\n");        }        Console.Write(out_);    }}
C++main.cpp · 32 行
#include <iostream>#include <string>#include <unordered_set>#include <cctype> std::string makeSlug(const std::string& title) {    std::string slug;    for (char c : title) {        char ch = (char)std::tolower((unsigned char)c);        if (ch == ' ') slug += '-';        else if (std::isalnum((unsigned char)ch) || ch == '-' || ch == '_') slug += ch;    }    return slug;} int main() {    std::string line;    std::getline(std::cin, line);    int n = std::stoi(line);    std::unordered_set<std::string> used;    for (int i = 0; i < n && std::getline(std::cin, line); i++) {        size_t level = line.find_first_not_of('#');        if (level == std::string::npos || level < 1 || level > 6 || line[level] != ' ') continue;        size_t first = line.find_first_not_of(' ', level);        size_t last = line.find_last_not_of(' ');        std::string title = line.substr(first, last - first + 1);        std::string base = makeSlug(title), slug = base;        for (int k = 1; used.count(slug); k++) slug = base + "-" + std::to_string(k);        used.insert(slug);        std::cout << std::string(2 * (level - 1), ' ') << "- [" << title << "](#" << slug << ")\n";    }}
Cmain.c · 46 行
#include <stdio.h>#include <string.h>#include <ctype.h> static char used[200][160];static int usedCount = 0; static int isUsed(const char *s) {    for (int i = 0; i < usedCount; i++)        if (strcmp(used[i], s) == 0) return 1;    return 0;} int main(void) {    char line[128];    int n;    if (!fgets(line, sizeof line, stdin)) return 0;    sscanf(line, "%d", &n);    for (int i = 0; i < n; i++) {        if (!fgets(line, sizeof line, stdin)) break;        line[strcspn(line, "\n")] = '\0';        int level = 0;        while (line[level] == '#') level++;        if (level < 1 || level > 6 || line[level] != ' ') continue;        /* 앞뒤 빈칸을 좁혀 제목만 남긴다 */        char *start = line + level;        while (*start == ' ') start++;        char *end = start + strlen(start);        while (end > start && end[-1] == ' ') end--;        *end = '\0';        char base[128];        int b = 0;        for (char *p = start; *p; p++) {            char ch = (char)tolower((unsigned char)*p);            if (ch == ' ') base[b++] = '-';            else if (isalnum((unsigned char)ch) || ch == '-' || ch == '_') base[b++] = ch;        }        base[b] = '\0';        char slug[160];        strcpy(slug, base);        for (int k = 1; isUsed(slug); k++) sprintf(slug, "%s-%d", base, k);        strcpy(used[usedCount++], slug);        printf("%*s- [%s](#%s)\n", 2 * (level - 1), "", start, slug);    }    return 0;}
Craykonmain.cray · 45 行
n = 控制台.读行().转数字();used = 字典();循环 (i = 0; i < n; i++){    line = 控制台.读行();    level = 0;    当 (level < line.长度 && line[level] == "#")    {        level += 1;    }    // # 1~6개 다음에 빈칸이 있어야 제목이다    如果 (level >= 1 && level <= 6 && level < line.长度 && line[level] == " ")    {        title = line.截取(level).去空白();        base = makeSlug(title);        slug = base;        k = 1;        当 (used.包含(slug))        {            slug = base + "-" + k;            k += 1;        }        used[slug] = 真;        控制台.输出("  ".重复(level - 1) + "- [" + title + "](#" + slug + ")");    }} // 소문자로 바꾸고, 빈칸은 -, 영어·숫자·-·_ 밖의 글자는 버린다makeSlug(title){    keep = "abcdefghijklmnopqrstuvwxyz0123456789-_";    slug = "";    遍历 (ch 在 title.小写())    {        如果 (ch == " ")        {            slug += "-";        }        否则 如果 (keep.包含(ch))        {            slug += ch;        }    }    返回 slug;}