试题编号: | 201703-3 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
试题名称: | Markdown | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
时间限制: | 1.0s | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
内存限制: | 256.0MB | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
问题描述: | 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 输入格式 输入由若干行组成,表示一个用本题规定的 Markdown 语法撰写的文档。 输出格式 输出由若干行组成,表示输入的 Markdown 文档转换成产生的 HTML 代码。 样例输入 # Hello 样例输出 <h1>Hello</h1> 评测用例规模与约定 本题的测试点满足以下条件:●本题每个测试点的输入数据所包含的行数都不超过100,每行字符的个数(包括行末换行符)都不超过100。 ●除了换行符之外,所有字符都是 ASCII 码 32 至 126 的可打印字符。 ●每行行首和行末都不会出现空格字符。 ●输入数据除了 Markdown 语法所需,内容中不会出现 `#`、`*`、`_`、`[`、`]`、`(`、`)`、`<`、`>`、`&` 这些字符。 ●所有测试点均符合题目所规定的 Markdown 语法,你的程序不需要考虑语法错误的情况。 每个测试点包含的语法规则如下表所示,其中“√”表示包含,“×”表示不包含。
提示 由于本题要将输入数据当做一个文本文件来处理,要逐行读取直到文件结束,C/C++、Java 语言的用户可以参考以下代码片段来读取输入内容。 |
第一版(时间:2018.07.27)
问题链接:CCF201703-3 Markdown
问题分析:文本处理题,掌握字符串处理的相关函数对解决此类问题有很大的帮助
程序说明:注意C++串操作的函数以及vector的使用
提交后得100分的C++程序:
#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<string>ans;
int main()
{
//读入Markdown文本
string s;
while(getline(cin,s)){
ans.push_back(s);
}
// 1.处理 强调
for(int i=0,cnt=0;i<ans.size();i++)
for(int j=0;j<ans[i].length();j++)
if(ans[i][j]=='_'){
cnt++;
s=(cnt%2)?("<em>"):("</em>");
ans[i].insert(j+1,s);
ans[i].erase(j,1);
}
// 2.处理 超链接
for(int i=0;i<ans.size();i++)
for(int j=0;j<ans[i].length();j++){
int pos1=ans[i].find("[",j);
int pos2=ans[i].find("]",j+1);
int pos3=ans[i].find(")",j+3);
if(pos1==string::npos||pos2==string::npos||pos3==string::npos)
break;
string text,link;
text=ans[i].substr(pos1+1,pos2-pos1-1);
link=ans[i].substr(pos2+2,pos3-pos2-2);
s="<a href=\""+link+"\">"+text+"</a>";
ans[i].erase(pos1,pos3-pos1+1);
ans[i].insert(pos1,s);
}
// 3.
for(int i=0;i<ans.size();i++){
if(ans[i]=="")
continue;
if(ans[i][0]=='#'){ //处理标题
int cnt=0,j;
while(ans[i][cnt++]=='#');
//截取标题
cnt--;
for(j=1;j<ans[i].length();j++)
if(ans[i][j-1]==' '&&ans[i][j]!=' ')
break;
ans[i]=ans[i].substr(j);
ans[i]="<h>"+ans[i]+"</h>";
char c=cnt+'0';
ans[i].insert(2,1,c);
int len=ans[i].length()-1;
ans[i].insert(len,1,c);
}
else if(ans[i][0]=='*'){//处理列表
//列表第一行是i,找到最后一行
int j=i+1;
for(;j<ans.size()&&ans[j][0]=='*';j++);
j--;//j是列表的最后一行
ans.insert(ans.begin()+j+1,"</ul>");//考虑到插入操作对迭代器的影响故从后往前插
ans.insert(ans.begin()+i,"<ul>");
//现在列表处于 i+1 和 j+1之间了
for(int k=i+1;k<=j+1;k++){
int pos;
for(pos=1;pos<ans[k].length();pos++)
if(ans[k][pos-1]=' '&&ans[k][pos]!=' ')
break;
ans[k]=ans[k].substr(pos);
ans[k]="<li>"+ans[k]+"</li>";
}
i=j+2;
}
else{
int pos=i+1;
for(;pos<ans.size()&&ans[pos]!=""&&ans[pos][0]!='#'&&ans[pos][0]!='*';pos++);
pos--;
ans[i]="<p>"+ans[i];
ans[pos]+="</p>";
i=pos;
}
}
for(int i=0;i<ans.size();i++)
if(ans[i]!="")
cout<<ans[i]<<endl;
return 0;
}
第二版(时间:2019.03.12)
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
//强调
void f1(string &s)
{
int cnt=0;
for(int i=0;i<s.length();i++)
{
if(s[i]=='_')
{
cnt++;
string tmp=(cnt%2)?"<em>":"</em>";
s.replace(i,1,tmp);//将'_'替换成tmp
}
}
}
//超链接
void f2(string &s)
{
string::size_type p1=0,p2=0,q1=0,q2=0;// 分别表示[、]、(、)四种符号的位置
while(1)
{
p1=s.find('[',p1),p2=s.find(']',p1+1),q1=s.find('(',p1+2),q2=s.find(')',p1+3);
//如果查找不到,就跳出
if(p1==string::npos||p2==string::npos||q1==string::npos||q2==string::npos)
break;
if(p1+1<p2&&p2+1==q1&&q1+1<q2)
{
string text=s.substr(p1+1,p2-p1-1);//截取text的值
string link=s.substr(q1+1,q2-q1-1);//截取link的值
s.replace(p1,q2-p1+1,"<a href=\""+link+"\">"+text+"</a>");//替换
}
else
break;
}
}
int main()
{
string s;
vector<string>v;
while(getline(cin,s))
{
f1(s);//处理强调
f2(s);//处理超链接
v.push_back(s);//存放在向量v中
}
//处理v中的字符串
for(int i=0;i<v.size();)
{
if(v[i].length()==0)//情况一:空串,直接跳过
{
i++;
}
else if(v[i][0]=='#')//情况二:标题
{
int cnt=0,j=0;
while(j<v[i].length()&&v[i][j]=='#') cnt++,j++;//统计'#'的个数
while(j<v[i].length()&&v[i][j]==' ') j++;
printf("<h%d>",cnt);
if(j<v[i].length()) cout<<v[i].substr(j);//打印标题
printf("</h%d>\n",cnt);
i++;
}
else if(v[i][0]=='*')//情况三:列表
{
string p="<ul>\n";
while(i<v.size()&&v[i].length()>0&&v[i][0]=='*')
{
int j=1;
while(j<v[i].length()&&v[i][j]==' ') j++;
if(j<v[i].length()) p+="<li>"+v[i].substr(j)+"</li>\n";
i++;
}
p+="</ul>\n";
cout<<p;
}
else//情况四:段落
{
string p="<p>";
bool flag=false;
while(i<v.size()&&v[i].length()>0&&v[i][0]!='*'&&v[i][0]!='#')
{
if(flag) p+='\n';
p+=v[i];
flag=true;
i++;
}
p+="</p>\n";
cout<<p;
}
}
return 0;
}