模式字符串匹配
【问题描述】
模式字符串(以下简称“模式”)定义如下:
1. 模式为一非空字符串;
2. 模式中的“?”和“*”为元字符。其中,“?”可匹配单个任意字符,“*”可匹配 0个或多个任意字符。
给定字符串,判断其是否匹配于某个模式。
【输入形式】
从标准输入读取若干个不含空格的字符串。其中,第一个字符串为模式。其余为待测字符串。
【输出形式】
将匹配于模式的字符串输出到标准输出,每行一个。
【输入样例】
abcd?123*
abce123
abcda12345
abcda123
1234
【输出样例】
abcda12345
abcda123
【时间限制】
1s
【空间限制】
65536KB
数据的序号
数据的序号
【问题描述】
将N(1 <= N <= 200,000)个整数按值从小到大连续编号。起始编号为1。相同的数应具有相同的编号。
【输入形式】
从标准输入读取N个整数。
【输出形式】
将此N个数的编号按其输入时顺序写到标准输出。编号之间以一个空格分隔。
【输入样例】
5 3 4 7 3 5 6
【输出样例】
3 1 2 5 1 3 4
【时间限制】
1s
【空间限制】
65536KB
集合的交集
【问题描述】
求两个集合的交集。
【输入形式】
从标准输入中读取两行以空格符分隔的正整数,每行整数的个数不大于100,整数值不超过1000,可能有重复的数。
【输出形式】
将每行看成一个集合,将交集元素(不可重复)按升序写到标准输出上,元素之间以一个空格符分隔。若交集为空,则输出“NONE”。
【输入样例】
1 3 4 9
9 8 3
【输出样例】
3 9
【时间限制】
1s
求解平均数
求平均数的问题,输入几个数求平均数,然后输出他们的平均数即可。
小数转换为分数
【问题描述】
将给定的小数转换为最简分数。
【输入形式】
从标准输入读入给定的小数。 输入有两种形式: 1. 有限小数,如2.12,5.69,0.618; 2. 无限循环小数,如0._1,3.5_142851,其中“_”后的数字表示循环节。 小数部分(不含下划线)的位数不超过8位。
【输出形式】
将结果写到标准输出,占一行。形式为:x/y。x、y为整数,分别表示分子与分母。
统计空格与换行
【问题描述】
统计某字符数据中空格与换行符的个数。
【输入形式】
从标准输入读取字符数据。
【输出形式】
分别统计该字符数据中空格与换行符的个数。将结果写到标准输出。结果为以空格符分隔的两个整数。
字符删除代码
【问题描述】
给定一个字符串和一个字符,从该字符串中删除所有的该字符。
【输入形式】
从标准输入读取数据,第一行是要删除的字符,第二行是需要删除指定字符的字符串(长度不超过10000)。
【输出形式】
将删除指定字符的字符串写到标准输出。
统计空格换行符
【问题描述】
统计某字符数据中空格与换行符的个数。
【输入形式】
从标准输入读取字符数据。
【输出形式】
分别统计该字符数据中空格与换行符的个数。将结果写到标准输出。结果为以空格符分隔的两个整数。
数字删除代码
【问题描述】
给定一个r位(r<1000)正整数C,去掉其中任意s个数字后将剩余的数字按原来的左右顺序组成一个新的正整数,使得新组成的数的值最大。
【输入形式】
从标准输入读入n+1行,其中第一行是正整数s(s<800),以下n行是正整数C的各位数字,以及可能的空格符和换行符。
【输出形式】
将计算结果写到标准输出上,每50个数字一行,每5个数字之间由一个空格符分隔。