Bailian2910 提取数字【DFA】

2910:提取数字
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个字符串，长度不超过30，内有数字字符和非数字字符，请找出字符串中所有由连续数字字符组成的正整数，并按出现顺序输出。

输入
一个字符串，最大长度为100，不包含空格等空白符。
输出
按出现顺序输出字符串中包含的正整数，每个数字一行，不要输出前导0。保证输入字符串中的正整数均在int范围内。
样例输入
a123*456U17960?302tab5876
样例输出
123
456
17960
302
5876
来源
计算概论作业2006

问题链接：Bailian2910 提取数字
问题简述：（略）
问题分析：
这是一个输入流处理问题。这一类问题多数可以用确定有限状态自动机（DFA）来解决。
。状态0表示初始状态，状态1表示已经输出了数字字符。需要注意单独0出现的情况，这时是需要输出0的。也需要考虑最后输出换行符号。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian2910 提取数字 */#include <stdio.h>
#include <ctype.h>#define N 100
char s[N + 1];int main(void)
{int state, i;scanf("%s", s);state = 0;for(i = 0; s[i]; i++) {if(state == 0) {if(s[i] == '0' && isdigit(s[i + 1]));else if(isdigit(s[i])) {putchar(s[i]);state = 1;}} else if(state == 1) {if(isdigit(s[i])) putchar(s[i]);else {putchar('\n');state = 0;}}}if(state == 1) putchar('\n');return 0;
}

Bailian2910 提取数字【DFA】相关推荐

java从字符串中提取数字
1.做一下操作时会一般会用到提取数字操纵: a.列表中有翻页,当新添加的数据不是放在第一条或者最后一条时,需要翻页并循环找到对应的那条数据 b.当新添加的数据放在第一条或者最后一条时,则不需要翻页,只 ...
【转】SQL函数：字符串中提取数字，英文，中文，过滤重复字符
SQL函数:字符串中提取数字,英文,中文,过滤重复字符 --提取数字 IF OBJECT_ID('DBO.GET_NUMBER') IS NOT NULL DROP FUNCTION DBO.GET_ ...
如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题（2010）：1.猜数字游戏；2.字符串提取数字并求和；...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...
python正则表达式提取数字比较好_python正则表达式从字符串中提取数字的思路详解...
python从字符串中提取数字使用正则表达式,用法如下: ## 总结 ## ^ 匹配字符串的开始. ## $ 匹配字符串的结尾. ## \b 匹配一个单词的边界. ## \d 匹配任意数字. ## ...
python 从字符串中提取数字 re.findall()
以前老用(.*?)提取数字,今天发现不对了,比如一行数字为: 0 0.248438 0.255556 0.128125 0.194444 用: re.findall('(.*?) (.*?) (.*? ...
从字母数字字符串中提取数字
http://office.microsoft.com/zh-cn/excel-help/HA001154901.aspx 本文的作者是 Ashish Mathur,是一位 Microsoft MVP ...
java string 字符个数字_java从字符串中提取数字
string类函数的补充说明: trim()方法返回调用字符串对象的一个副本,但是所有起始和结尾的空格都被删除了,例子如下:String s=" Hello World ".tri ...
javascript 正则表达式提取数字使用
javascript 正则表达式提取数字使用知识点: JavaScript RegExp 对象 RegExp 对象 RegExp 对象表示正则表达式,它是对字符串执行模式匹配的强大工具. 直接量语法 ...
c++从字符串中提取数字求和_【函数应用】单元格文本内提取数字并求和
本篇的主题是将单元格内一串文本,找出所有数字并求和,如下图. 难度较高,新手建议仅了解下,先学会数组运用,再研究此知识点. 废话少说,步入正题. 重点说明:本篇只针对文本内整数的数字进行提取并求和,如 ...

Bailian2910 提取数字【DFA】

Bailian2910 提取数字【DFA】相关推荐

最新文章

热门文章