CCF CSP认证 题解:201703-3 Markdown(Java语言原创)

时间:2022-07-29 21:31:26
问题描述
  Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的:
CCF CSP认证 题解:201703-3 Markdown(Java语言原创)


  这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以很容易地看出它的文档结构。同时,还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、PDF 等格式,取得更好的排版效果。例如上面这段文本通过转化得到的 HTML 代码如下所示:
CCF CSP认证 题解:201703-3 Markdown(Java语言原创)


  本题要求由你来编写一个 Markdown 的转换工具,完成 Markdown 文本到 HTML 代码的转换工作。简化起见,本题定义的 Markdown 语法规则和转换规则描述如下:
  ● 区块:区块是文档的*结构。本题的 Markdown 语法有 3 种区块格式。在输入中,相邻两个区块之间用一个或多个空行分隔。 输出时删除所有分隔区块的空行。
  ○段落:一般情况下,连续多行输入构成一个段落。段落的转换规则是在段落的第一行行首插入 `<p>`,在最后一行行末插入 `</p>`。
  ○标题:每个标题区块只有一行,由若干个 `#` 开头,接着一个或多个空格,然后是标题内容,直到行末。`#` 的个数决定了标题的等级。转换时,`# Heading` 转换为 `<h1>Heading</h1>`,`## Heading` 转换为 `<h2>Heading</h2>`,以此类推。标题等级最深为 6。
  ○无序列表:无序列表由若干行组成,每行由 `*` 开头,接着一个或多个空格,然后是列表项目的文字,直到行末。转换时,在最开始插入一行 `<ul>`,最后插入一行 `</ul>`;对于每行,`* Item` 转换为 `<li>Item</li>`。本题中的无序列表只有一层,不会出现缩进的情况。
  ●行内:对于区块中的内容,有以下两种行内结构。
  ○强调:`_Text_` 转换为 `<em>Text</em>`。强调不会出现嵌套,每行中 `_` 的个数一定是偶数,且不会连续相邻。注意 `_Text_` 的前后不一定是空格字符。
  ○超级链接:`[Text](Link)` 转换为 `<a href="Link">Text</a>`。超级链接和强调可以相互嵌套,但每种格式不会超过一层。
输入格式
  输入由若干行组成,表示一个用本题规定的 Markdown 语法撰写的文档。
输出格式
  输出由若干行组成,表示输入的 Markdown 文档转换成产生的 HTML 代码。
样例输入
# Hello

Hello, world!
样例输出
<h1>Hello</h1>
<p>Hello, world!</p>

import java.util.*;


public class Main {

public static void main(String args[]){

Scanner in=new Scanner(System.in);

List<String>list=new ArrayList<String>();//存放段落

String line=null;

while(in.hasNextLine()){

line=in.nextLine();

if(line.equals("")){

deal(list);

list.clear();

}else

list.add(line);

}

deal(list);//处理最后一段

}

private static void deal(List<String> list) {

if(list.size()==0)return;

for(int i=0;i<list.size();i++){

String str=deal_stc(list.get(i));//先做句处理

if(str.startsWith("#")){

int num=0;

for(int j=0;;j++){

if(str.charAt(j)=='#')

num++;

else

break;

}

System.out.println("<h"+num+">"+str.substring(num).trim()+"</h"+num+">");

}else if(str.startsWith("*")){

if(i==0)System.err.println("<ul>");

System.out.println("<li>"+str.substring(1).trim()+"</li>");

if(i==list.size()-1)System.out.println("</ul>");

}else{

if(i==0)System.out.print("<p>");

System.out.print(str);

if(i==list.size()-1)System.out.println("</p>");

else System.out.println();

}

}

}

private static String deal_stc(String str) {

int k=1;

String temp="";

for(int i=0;i<str.length();i++){     //强调

if(str.charAt(i)=='_'){

if(k==1){

temp+="<em>";

k=2;

}else{

temp+="</em>";

k=1;

}

}else

temp+=str.charAt(i);

}


//超链接

int start1,end1,start2,end2;

        while((start1=temp.indexOf("[")) != -1){

            end1 = temp.indexOf("]",start1+1);

            String text = temp.substring(start1+1, end1);

            start2 = temp.indexOf("(",end1);

            end2 = temp.indexOf(")",start2);

            String link = temp.substring(start2+1,end2);

            temp = temp.replace("["+text+"]"+"("+link+")","<a href=\""+link+"\""+">"+text+"</a>");

        }

return temp;

}

}