首页 > 其他 > 详细

codeforces 600A Extract Numbers

时间:2015-11-29 00:56:26      阅读:498      评论:0      收藏:0      [点我收藏+]

模拟题,意思是一个字符串,单词直接用‘,‘或‘;‘来分割,可以为空,把不含前导0的整数和其他单词分别放入A和B。按照一定格式输出。

没有用stl的习惯。维护两个下标i,j,表示开区间(i,j),两段补上分割符号。每个单词后面都加上一个‘,‘,输出的时候在处理掉。

用最后的‘,‘判断A和B是不是空。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int LEN = 1e5+5;
char s[LEN];
char a[LEN];
char b[LEN];

bool is_sp(char c){ return c == ; || c == ,; }

void solve()
{
    int n = strlen(s);
    s[n] = ;;
    int i = -1, j = 0, p = 0, q = 0;
    bool has_alp = false;
    for(; j <= n; j++){
        if(is_sp(s[j])){
            if(j > i+1){
                if(has_alp){
                    memcpy(b+q,s+i+1, j-i-1);
                    q += j-i-1;
                    b[q++] = ,;
                }
                else {
                    if(j-i-1 > 1 && s[i+1] == 0){
                        memcpy(b+q,s+i+1, j-i-1);
                        q += j-i-1;
                        b[q++] = ,;
                    }
                    else {
                        memcpy(a+p,s+i+1, j-i-1);
                        p += j-i-1;
                        a[p++] = ,;
                    }

                }
            }
            else b[q++] = ,;
            i = j;
            has_alp = false;
        }
        else {
            if(!has_alp && (isalpha(s[j]) || s[j] == .)) has_alp = true;
        }
    }
    bool f2 = q;
    if(p){ a[--p] = 0; }
    if(f2){ b[--q] = 0; } // empty
    if(p) printf("\"%s\"\n",a);
    else puts("-");
    if(f2) printf("\"%s\"\n",b);
    else puts("-");
}


//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    gets(s);
    solve();
    return 0;
}

 

codeforces 600A Extract Numbers

原文:http://www.cnblogs.com/jerryRey/p/5003625.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!