CF600A.Extract Numbers
普及/提高-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given string s. Let's call word any largest sequence of consecutive symbols without symbols ',' (comma) and ';' (semicolon). For example, there are four words in string "aba,123;1a;0": "aba", "123", "1a", "0". A word can be empty: for example, the string s=";;" contains three empty words separated by ';'.
You should find all words in the given string that are nonnegative INTEGER numbers without leading zeroes and build by them new string a. String a should contain all words that are numbers separating them by ',' (the order of numbers should remain the same as in the string s). By all other words you should build string b in the same way (the order of numbers should remain the same as in the string s).
Here strings "101", "0" are INTEGER numbers, but "01" and "1.0" are not.
For example, for the string aba,123;1a;0 the string a would be equal to "123,0" and string b would be equal to "aba,1a".
给你一个字符串 s。我们称“单词”为字符串中由连续字符组成的最长子串,且该子串中不包含字符 ','(逗号)和 ';'(分号)。例如,字符串 "aba,123;1a;0" 中包含四个单词:"aba"、"123"、"1a"、"0"。单词可以为空:例如,字符串 s=";;" 包含三个空单词,它们由 ';' 分隔。
你需要在给定字符串中找出所有满足以下条件的单词:它们是非负整数(INTEGER),且不含前导零;并用这些单词构造新字符串 a。字符串 a 应包含所有满足条件的单词,各单词之间用 ',' 分隔(单词在 a 中的顺序应与它们在字符串 s 中出现的顺序一致)。对于其余所有不满足条件的单词,以同样方式(即保持其在 s 中的原有顺序,并用 ',' 分隔)构造字符串 b。
此处,字符串 "101"、"0" 是合法的整数,但 "01" 和 "1.0" 不是。
例如,对于字符串 aba,123;1a;0,字符串 a 为 "123,0",字符串 b 为 "aba,1a"。
输入格式
The only line of input contains the string s (1 ≤ |s| ≤ 105). The string contains only symbols '.' (ASCII 46), ',' (ASCII 44), ';' (ASCII 59), digits, lowercase and uppercase latin letters.
输入仅包含一个字符串 $ s ( 1 \leq |s| \leq 10^5 $)。该字符串仅由字符 '.'(ASCII 码 46)、','(ASCII 码 44)、';'(ASCII 码 59)、数字、小写和大写拉丁字母组成。
输出格式
Print the string a to the first line and string b to the second line. Each string should be surrounded by quotes (ASCII 34).
If there are no words that are numbers print dash (ASCII 45) on the first line. If all words are numbers print dash on the second line.
在第一行输出字符串 a,在第二行输出字符串 b。每个字符串都应被双引号(ASCII 34)包围。
如果不存在任何为数字的单词,则在第一行输出短划线(ASCII 45)。如果所有单词均为数字,则在第二行输出短划线。
输入输出样例
输入#1
aba,123;1a;0
输出#1
"123,0" "aba,1a"
输入#2
1;;01,a0,
输出#2
"1" ",01,a0,"
输入#3
1
输出#3
"1" -
输入#4
a
输出#4
- "a"
说明/提示
In the second example the string s contains five words: "1", "", "01", "a0", "".
在第二个例子中,字符串 s 包含五个单词:“1”、“”、“01”、“a0”、“”。
输入解题思路,AI测评打分。不知道怎么写?