B - Heshen's Account Book HihoCoder - 1871 北京ICPC 字符串模拟

最新推荐文章于 2020-07-15 15:07:19 发布

ZHXU1998

最新推荐文章于 2020-07-15 15:07:19 发布

阅读量233

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/qq_40831340/article/details/102225894

版权

模拟专栏收录该内容

3 篇文章 0 订阅

订阅专栏

北京有毒字符串年年是毒瘤。。。。。。

一些样例
特别注意行首空格。。。。 0拍在一起

0
0
0
输出
空行
0
0
0

123 12
(空格) 12 0
bb1
输出 
123 12 12 0
2
2
0

12 a15 9
12356
54wwwf 6
输出
12 9123456 6
2
0
1

0
a
b
c
输出
0
1
0
0
0

#include <bits/stdc++.h>
typedef unsigned long long ull;
using namespace std;
const int maxn = 1005;
long long n, m, p;

string str;
vector<ull> G[maxn];
vector<string> s[maxn];
int V[maxn];
vector<ull> ans;

void sol(int x, int y) {
    string tmp = s[x][y];
    if(tmp.size() == 1 && tmp[0] == '0') {
        ans.push_back((ull)0);
        V[x] ++;
        return ;
    }
    if(tmp[0] == '0') return ;
    if(!isdigit(tmp[0]) || !isdigit(tmp[tmp.size() - 1])) return;
    ull res = 0;
    for(int i = 0; i < tmp.size(); i ++) {
        if(isdigit(tmp[i])) {
            res = res * 10 + tmp[i] - '0';
        }
    }
    G[x].push_back(res);
    ans.push_back(res);
    V[x] ++;
}

signed main() {
    int cnt = 0;
    int f = 1;
    string tmp = "";
    while(getline(cin, str)) {
       // cout << str << endl;
        ++cnt;
        int i;
        for(i = 0; i < str.size(); i ++) {
        //    cout << tmp << endl;
            if(i == 0 && tmp != "") {
                if(!isdigit(str[i])) s[f].push_back(tmp), tmp = "", f = cnt;
              //  else if(tmp.size() == 1 && tmp[0] == '0') s[f].push_back("0"), tmp = "", f = cnt;
                else if(isdigit(str[i])) tmp += str[i];
                else tmp = "";
            }
            else if(str[i] == ' ') s[f].push_back(tmp), tmp = "", f = cnt;
            else tmp += str[i];
        }
        if(!isdigit(str[str.size() - 1])) tmp = "", f ++;
    }
    s[f].push_back(tmp);
//    for(int i = 1; i <= cnt; i ++) {
//        for(int j = 0; j < s[i].size(); j ++) {
//            cout << s[i][j] << " ";
//        }cout << endl;
//    }

    for(int i = 1; i <= cnt; i ++) {
        for(int j = 0; j < s[i].size(); j ++) {
            sol(i, j);
        }
    }

//    for(int i = 1; i <= cnt; i ++) {
//        for(int j = 0; j < G[i].size(); j ++) {
//            cout << G[i][j] << " ";
//        }cout << endl;
//    }

    for(int i = 0; i < ans.size(); i ++) {
        if(i != 0)  cout << " ";
        cout << ans[i] ;
    }cout << endl;
    for(int i = 1; i <= cnt; i ++) {
        cout << V[i] << endl;
    }
    return 0;
}