题意:
寻找不能有前导字母和后续字母且不能有前导0的数字,上一行的末尾如果能和下一行连起来,要一起算。
思路:
把所有字符串连接起来一起处理。
坑点:单独的0要算一个数字;如果没有数字,则不需要输出空行。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 200+10;
const int N = 2e5 + 10;
string s[maxn];
string tmp;
vector<string> v;
int num[N];
int vis[N];
int tag[N];
int main()
{
string c;
ios::sync_with_stdio(0);
int n = 0;
memset(vis,0,sizeof vis);
memset(tag,0,sizeof tag);
while(getline(cin,c))
{
s[n++] = c;
}
string str = "";
int cnt = 0;
for(int i = 0; i < n; i++)
{
str += s[i];
for(int j = 0; j < s[i].size(); j++)
{
if(j == 0) tag[cnt] = 1;
num[cnt++] = i;
}
}
for(int i = 0; i < str.size(); i++)
{
if(str[i] == '0')
{
if( i + 1 < str.size() && isdigit(str[i+1]))
{
while(isdigit(str[i]) && i < str.size()) i++;
i--;
continue;
}
if((i == 0 || str[i - 1] == ' '||tag[i-1]) && (i == str.size() - 1 || str[i+1] == ' '||tag[i + 1]) )
{
v.push_back("0");
vis[num[i]] ++;
continue;
}
}
if(isdigit(str[i]))
{
if(i != 0 && isalpha(str[i-1]) && !tag[i])
{
while(isdigit(str[i]) && i < str.size())i++;
continue;
}
int st = i;
if(i == 0 ||str[i - 1] == ' ' || tag[i])
{
string t = "";
while(isdigit(str[i]) && i < str.size())
{
t+=str[i];
i++;
}
if( i == str.size() || str[i] == ' '||tag[i])
{
v.push_back(t);
vis[num[st]] ++;
continue;
}
}
}
}
for(int i = 0 ; i <v.size(); i++)
{
if(i == 0)
cout<<v[i];
else
cout<<' '<<v[i];
}
if(v.size())
cout<<endl;
for(int i = 0 ; i < n; i++)
{
cout<<vis[i]<<endl;
}
return 0;
}