codeforces 600A Extract Numbers

模拟题，意思是一个字符串，单词直接用','或';'来分割，可以为空，把不含前导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; } // emptyif(p) printf("\"%s\"\n",a);else puts("-");if(f2) printf("\"%s\"\n",b);else puts("-");
}//#define LOCAL
int main()
{
#ifdef LOCALfreopen("in.txt","r",stdin);
#endifgets(s);solve();return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/5003625.html

codeforces 600A Extract Numbers相关推荐

pandas使用extract函数根据正则表达式从dataframe指定数据列的字符串中抽取出数字并生成新的数据列(extract numbers from column)
pandas使用extract函数根据正则表达式从dataframe指定数据列的字符串中抽取出数字并生成新的数据列(extract numbers from column and generate n ...
CodeForces - 55D Beautiful numbers
题目链接:http://codeforces.com/problemset/problem/55/D 题意:求区间[L,R]有多少个Beautiful numbers.Beautiful number ...
codeforces Gym 100338E Numbers （贪心，实现）
题目:http://codeforces.com/gym/100338/attachments 贪心,每次枚举10的i次幂,除k后取余数r在用k-r补在10的幂上作为候选答案. #include< ...
CodeForces - 165E Compatible Numbers(SOSdp)
题目链接:点击查看题目大意:给出 nnn 个数,问能否在数列中找到一个数,满足 ai&aj=0a_i\& a_j=0ai&aj=0 题目分析:题目中的式子可以转换为,ai ...
【CodeForces - 746E】Numbers Exchange（贪心构造）
题干: Eugeny has n cards, each of them has exactly one integer written on it. Eugeny wants to exchange ...
*【CodeForces - 214D 】Numbers （dp，组合数学）
题干: Furik loves writing all sorts of problems, especially such that he can't solve himself. You've g ...
【CodeForces - 1027B 】Numbers on the Chessboard （没有营养的找规律题，无聊题）
题干: You are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the foll ...
Codeforces 215E Periodical Numbers 容斥原理
Periodical Numbers 我们先按长度分类对于当前处理的长度k, 我们令 F[ i ] 为有长度为 i 的循环节的方案数. 然后容斥出f[ i ] 表示最小循环节是 i 的方案数, 然后加 ...
CodeForces 165E Compatible Numbers
题意:给n个数,找出与之对应取 & 等于 0的最小值逆推由1 << 22 -1 递推到0 题解:http://blog.csdn.net/nyist_zxp/article/d ...
思维风暴 codeforces (1060A) Phone Numbers
这个题我真是我的问题,我看到这种题直接就想着怎么用string去枚举破解,开了一个数组去做结果模拟失败,可能开个stl容器能做的好一点...但是这个题完全不是这样做的...实际上直接比较8的个数和合法 ...

codeforces 600A Extract Numbers

codeforces 600A Extract Numbers相关推荐

最新文章

热门文章