codeforces 600A Extract Numbers

最新推荐文章于 2018-09-02 16:20:00 发布

转载最新推荐文章于 2018-09-02 16:20:00 发布 · 88 阅读

CC 4.0 BY-SA版权

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

本文深入探讨了一种使用C++语言解决字符串分割与格式化输出的算法，详细介绍了如何通过维护两个下标变量i和j，以及判断字符是否为分隔符或字母数字字符，实现字符串中整数与其他单词的分离，并按照特定格式输出。通过实例代码展示了算法的具体实现过程，包括字符串预处理、循环遍历与条件判断等关键步骤。

模拟题，意思是一个字符串，单词直接用','或';'来分割，可以为空，把不含前导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;
}