1.解题思路
输入分为段落和项目列表两类,其中段落和项目列表又可以以空白行分隔,项目还可通过非开头两空格的行分割,通过变量last_blank记录上一行是否为空白行从而区分是否是同一个段落或者同一个项目,同一个段落或同一个项目之间之间的多行需要去除首尾空格之后再以一个空格分隔来连接,可以用一个结构体数组line记录其类型和内容,再通过其类型和终端宽度n来确定行数。
具体细节见代码注释
2.满分代码
#include<iostream>
#include<vector>
#include<string.h>
using namespace std;
struct node{
int type;
string text;
};
vector<node>line;
int n;
bool isblank(string s)//判断是否为空白行
{
for(int i=0;i<s.size();i++)
{
if(s[i]!=' ')return false;
}
return true;
}
string del(string str)//去除一个字符串首尾的空格字符
{
int l=0,r=str.size()-1;
while(l<str.size()&&str[l]==' ')l++;
while(r>=0&&str[r]==' ')r--;
return str.substr(l,r-l+1);
}
int main()
{
std::ios::sync_with_stdio(false);//请务必加上
string str;
cin>>n;
while(getline(cin,str))
{
if(!isblank(str))break;
}
if(str.size()>=2&&str.substr(0,2)=="* ")
line.push_back({1,del(str.substr(2))});
else
line.push_back({2,del(str)});
bool last_blank=false;//标记上一行是否为空白行
while(getline(cin,str))
{
if(isblank(str))//该行为空白行
last_blank=true;
else
{
if(last_blank)//上一行是空白行 表示新起一个段落或项目列表
{
last_blank=false;
if(str.size()>=2&&str.substr(0,2)=="* ")//项目
line.push_back({1,del(str.substr(2))});
else//段落
line.push_back({2,del(str)});
}
else//上一行非空白行
{
auto& last=line.back();
if(last.type==1||last.type==3)
{
if(str.size()>=2&&str.substr(0,2)==" ")
{
last.text+=" ";
last.text+=del(str.substr(2));
}
else if(str.size()>=2&&str.substr(0,2)=="* ")
line.push_back({3,del(str.substr(2))});
else
line.push_back({2,del(str)});
}
else
{
if(str.size()>=2&&str.substr(0,2)=="* ")
line.push_back({1,del(str.substr(2))});
else
{
last.text+=" ";
last.text+=del(str);
}
}
}
}
}
long long ans=0;
for(int i=0;i<line.size();i++)
{
string& tmp=line[i].text;
if(line[i].type!=3&&i!=0)//空一行
ans++;
if(line[i].type==2)
{
for(int j=0;j<tmp.size();j+=n)//按屏幕宽度分行
{
while(j<tmp.size()&&tmp[j]==' ')j++;//去多余空格
ans++;
}
}
else
{
if(tmp.size()==0)ans++;
else
for(int j=0;j<tmp.size();j+=(n-3))
{
while(j<tmp.size()&&tmp[j]==' ')j++;//去多余空格
ans++;
}
}
}
cout<<ans<<endl;
return 0;
}