UVa 325 Identifying Legal Pascal Real Constants

Cadence Allegro 17.4 保姆级教程:PCB位号重排与反标回原理图完整避坑指南 本文详细解析了Cadence Allegro 17.4中PCB位号重排与反标回原理图的全流程,包括安全工程准备、智能重排策略和反标黄金法则。特别针对芯片封装协同设计(Co-Design)场景,提供可追溯的版本管理和故障恢复方案,帮助工程师避免常见位号陷阱,确保设计文件一致性。 阅读详情

题目描述

Pascal\texttt{Pascal}Pascal 语言要求实数常量必须包含小数点或指数(以字母 e\texttt{e}e 或 E\texttt{E}E 开头,正式称为比例因子),或两者兼具,再加上通常的数字集合。如果包含小数点,则小数点两侧必须各至少有一位十进制数字。与预期一样,符号(+++ 或 −-−)可以出现在整个数字之前、指数之前,或两者之前。指数不能包含小数位。空格可以出现在实数常量的前面或后面,但不能嵌入其中。

注意:Pascal\texttt{Pascal}Pascal 实数常量的语法规则对实数的取值范围没有任何假设,本题也是如此。

任务:判断给定的候选字符串是否为合法的 Pascal\texttt{Pascal}Pascal 实数常量。

输入格式

输入文件的每一行包含一个待分类的候选字符串。输入以只包含一个星号 *\texttt{*}* 的行结束。

输出格式

对于输入的每一行,输出判断结果,格式如示例所示。

样例输入

1.2
1.
1.0e- 55
e- 12
6.5E
1e- 12
+4.1234567890E- 99999
7.6e+12.5
99
*

样例输出

1.2 is legal.
1. is illegal.
1.0e- 55 is legal.
e- 12 is illegal.
6.5E is illegal.
1e- 12 is legal.
+4.1234567890E- 99999 is legal.
7.6e+12.5 is illegal.
99 is illegal.

题目分析

问题的本质

这是一个正则表达式匹配问题。Pascal 实数常量的语法规则可以形式化为一个正则表达式,然后对每个输入字符串进行匹配判断。

Pascal\texttt{Pascal}Pascal 实数常量的语法规则

根据题目描述,合法的 Pascal\texttt{Pascal}Pascal 实数常量必须满足以下条件:

  1. 可选的前导符号:整个数字前可以有 + 或 -
  2. 整数部分:至少有一位数字
  3. 可选的小数部分:
    • 如果包含小数点,小数点前后都必须有数字
    • 小数部分不能单独存在(即必须有整数部分)
  4. 可选的指数部分:
    • 以 e 或 E 开头
    • 指数部分可以有符号(+ 或 -)
    • 指数部分必须包含至少一位数字
    • 指数不能包含小数位
  5. 允许的前后空白:空格可以出现在开头和结尾,但不能嵌入内部
  6. 数字集合:只能包含数字、可选的符号、小数点、字母 e/E

正则表达式的推导

根据上述规则,可以构造如下的正则表达式:

^\s*[+-]?\d+(\.\d+([eE][+-]?\d+)?|[eE][+-]?\d+)\s*$

逐部分解释:

部分含义
^字符串开头
\s*前导空白(可选)
[+-]?前导符号(可选)
\d+至少一位数字(整数部分)
(\.\d+([eE][+-]?\d+)?|[eE][+-]?\d+)小数部分或指数部分(二选一)
\s*后缀空白(可选)
$字符串结尾

其中 \.\d+([eE][+-]?\d+)? 表示小数部分后可选指数部分,[eE][+-]?\d+ 表示只有指数部分(没有小数点)。

为什么不能是 ^\s*[+-]?\d*\.?\d+([eE][+-]?\d+)?\s*$?

因为需要强制满足:

  • 如果有小数点,小数点两边都必须有数字
  • 如果只有指数部分,必须有整数部分

简单的 \d*\.?\d+ 不能保证小数点前有数字(如 .123 是无效的)。


参考代码

// Identifying Legal Pascal Real Constants
// UVa ID: 325
// Verdict: Accepted
// Submission Date: 2016-06-30
// UVa Run Time: 0.000s
//
// 版权所有(C)2016,邱秋。metaphysis # yeah dot net

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char *argv[])
{
    ios::sync_with_stdio(false);
    
    // 正则表达式:
    // ^\s*         可选的前导空白
    // [+-]?        可选的符号
    // \d+          至少一位整数部分
    // (\.\d+([eE][+-]?\d+)?  小数部分(可选指数)
    //  |           或者
    //  [eE][+-]?\d+)          只有指数部分
    // \s*$         可选的后缀空白
    string pattern = R"(^\s*[\+|-]?\d+(\.\d+([eE][\+|-]?\d+)?|[eE][\+|-]?\d+)\s*$)";
    regex e(pattern, regex_constants::icase);
        
    string line;
    while (getline(cin, line))
    {
        if (line == "*")
            break;

        // 移除行首尾的空白用于输出(可选,保持与样例一致)
        int left = 0, right = line.length() - 1;
        while (left < line.length() && isblank(line[left])) left++;
        while (right >= 0 && isblank(line[right])) right--;
        
        // 输出原始候选字符串(去除首尾空白)
        for (int i = left; i <= right; i++)
            cout << line[i];
            
        if (regex_match(line, e))
            cout << " is legal." << endl;
        else
            cout << " is illegal." << endl;
    }
    
    return 0;
}
QTI Camera Stack 中的多摄调度模型与 SyncGroup 实现机制详解 在当前高端移动影像系统中,搭载主摄、长焦、超广、ToF、IR 等多个图像模组已成标配,实现高效、低延迟、高稳定性地调度这些 Sensor 的图像能力成为 QTI Camera Stack 架构的关键组成。高通平台通过构建 Camera SyncGroup 模型与多层调度策略,在 ISP 层实现多模组图像流的绑定控制、帧级时间同步、主副摄无感切换、双路并发采集等能力。 本文基于 Snapdragon 8 Gen 系列平台的实际调测经验,系统解析 Camera Stack 中多摄调度模型的结构设计、各层模块职责 阅读详情

相关推荐

高效搭建微信公众号爬虫全流程

微信公众号爬虫系统成功完成功能测试验证。该系统具备完整的数据采集与管理能力,支持多公众号内容爬取、数据存储与统计分析。通过命令行界面可执行爬取操作(如量子位、新智元等公众号),查看最新文章列表和系统统计信息。测试显示SQLite数据库正常存储数据,所有核心功能(多源支持、文章检索、数据统计)均运行良好。系统采用模块化设计,扩展性强,为后续接入真实API或网页爬取奠定了坚实基础,是AI内容聚合的优质开发平台。🎉

weixin_44975687的博客 1556

uva 325 Identifying Legal Pascal Real Constants

题目:一个简单的格式分析程序。浮点数的组成规则已知。求是不是正确的数字。有限自动机。 注意:有些情况如没有e的情况,不要忘了考虑 #include #include #include #include #include #include #include #include using namespace std; //理解有限状态机 /* pre_num 数分析前状

脚踏实地 967

DeepStream实战:多路视频AI分析从CPU瓶颈到GPU高吞吐

视频流智能分析在智慧交通和边缘计算中愈发关键,但传统CPU拉流解码加GPU推理的链路,常面临CPU占用过高、GPU利用率低下的窘境。DeepStream作为NVIDIA推出的流式推理框架,基于GStreamer插件生态,以NVMM内存管理让视频数据在GPU侧高效流转,配合NVDEC硬件解码、NvStreamMux多路批处理与TensorRT优化,大幅降低CPU负担并提升多路视频并行吞吐。针对1080p甚至更高分辨率的RTSP流,它能将多路帧汇聚为batch批量推理,从而支撑实时车辆识别、道路分析等生产级应用

weixin_29051245的博客 183

uva325 Identifying Legal Pascal Real Constants

/* parsing, recursive descent parsing. 有限状态机。找出各种可能的状态,分析各种状态之间的转换关系。 PRE_NUM: 数分析前的状态 SIGN1: 数值部分的符号状态 PRE_POINT: 数值部分小数点前状态(1位数字) POINT: 数值部分小数点状态 FRACTION: 数值部分小数点后数值状态(1-多位数字)(合法实型常数) E: 指数符号状态 SI...

hgeeacker的博客 222

SAP FICO CK40N批量发布标准价:常见报错排查与实战解决指南

本文详细解析了SAP FICO模块中CK40N批量发布标准价的常见报错及解决方案。从物料选择、成本核算到最终发布的全流程,提供了针对'已有标准成本估算记号'等典型报错的实战处理技巧,并分享了预防性维护与批量处理的高效方法,帮助财务人员提升工作效率。

weixin_29234509的博客 307

超详细的wireshark抓包使用教程

说明:数据包列表区中不同的协议使用了不同的颜色区分。协议颜色标识定位在菜单栏View --> Coloring Rules。如下所示WireShark 主要分为这几个界面1. Display Filter(显示过滤器), 用于设置过滤条件进行数据包列表过滤。菜单路径:Analyze --> Display Filters。2. Packet List Pane(数据包列表), 显示捕获到的数据包,每个数据包包含编号,时间戳,源地址,目标地址,协议,长度,以及数据包信息。

Forget_liu的博客 1万+

UVA325 Identifying Legal Pascal Real Constants 题解

Link: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=261PDF 输出 #1 Solution 题目描述 输入一个浮点数,判断这个浮点数是不是 Pascal 语言中合法的浮点数变量; 这些数值的大小无视 IEEE 754 的双精度浮点范围(约 1.8×103081.8\times10^{308}1.8×10308); 浮点变量可以

0xAC3375 的博客 493

扣子(Coze)实战:自动化拆解抖音对标账号,输出完整报告(附源码下载)

本文要分享的工作流,可以实现对标账号的拆解与分析,最后输出一份完整的分析报告,报告中包含有账号基本信息、账号定位、人设设计、选题方向、内容结构、变现路径以及优化建议等。

MCC_MCC_MCC的博客 2836

UVa 325 Identifying Legal Pascal Real Constants

题目:处理字符串类型问题,判断是不是pascal语言的合法浮点数 解法:去前后空格后,直接用正则表达式匹配 import java.util.*; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { Scanner scanner = new Scanne...

weixin_42762568的博客 202

射频总集篇:(不断更新)

射频每一章涉及到的重点理论/设计方法 CHAPTER 1 传输线理论 输入阻抗Zin,负载阻抗ZL,驻波比ρ,反射系数 CHAPTER 2 波导 矩形波导,圆波导,同轴线 CHAPTER 3 微型带状传输线 微带线的参数设计,带状线的参数设计 CHAPTER 4 ...

jieyannn的博客 1924

GD32H757的can通信配置,提供方案参考!

🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者,还是负责复杂项目的资深工程师,都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论,助你稳步进阶、放大技术价值。

**My Coding Family** 1852

UVa 325 - Identifying Legal Pascal Real Constants

題目:給你一個串,判斷是否是Pascal語言中的合法浮點數。 說明:字符串。按照題目要求處理即可。             1.去掉前綴的空格;             2.e的前面可以有小數點,後面不能有;             3.小數點和e前後必須都有數字;             4.兩端的數字可以有一個符號前綴;             5.小數點和e最多各有,至少有一種;

小白菜又菜 2260

Python开发MCP Client

全部例子只是MCP Client访问MCP Server的过程,那么这样其实就失去了MCP协议的创建的初衷,和大模型集成后才能发挥MCP最大的作用。

Criss@陈磊 2976

UVA_325_Identifying Legal Pascal Real Constants

#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) using std::cin; using std::co

cxy7tv的博客 713

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

UVa OJ 题解索引

寂静山林 789

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

UVa Problem 10252 Common Permutation (公共排列)

// Common Permutation (公共排列) // PC/UVa IDs: 110303/10252, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission D

寂静山林 4140

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

UVa Problem 123 - Searching Quickly

// UVa Problem 123 - Searching Quickly // Verdict: Accepted // Submission Date: 2012-01-04 // UVa Run Time: 0.016s // // 版权所有(C)2012,邱秋。metaphysis # yeah dot net // // [解题方法] // 简单的字符串处理和排序题。

寂静山林 3808

UVa Problem 850 Crypt Kicker II (解密 II)

// Crypt Kicker II (解密 II) // PC/UVa IDs: 110304/850, Popularity: A, Success rate: average Level: 2 // Verdict: Accepted // Submission Date:

寂静山林 3544

UVa Problem 10082 WERTYU (WERTYU 键盘)

// WERTYU (WERTYU 键盘) // PC/UVa IDs: 110301/10082, Popularity: A, Success rate: high Level: 1 // Verdict: Accepted // Submission Date: 2011-

寂静山林 3424

UVa Problem 10010 Where’s Waldorf?(寻找单词)

// Where’s Waldorf? (序找单词) // PC/UVa IDs: 110302/10010, Popularity: B, Success rate: average Level: 2 // Verdict: Accepted // Submission Dat

寂静山林 2661

UVa Problem 10132 File Fragmentation (文件碎片)

// File Fragmentation (文件碎片) // PC/UVa IDs: 110306/10132, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission D

寂静山林 2619

UVa Problem 10188 Automated Judge Script (自动评测脚本)

// Automated Judge Script (自动评测脚本) // PC/UVa IDs: 110305/10188, Popularity: B, Success rate: average Level: 1 // Verdict: Accepted // Submis

寂静山林 2441

UVa Problem 848 Fmt (Fmt 程序)

// Fmt (Fmt 程序) // PC/UVa IDs: 110308/848, Popularity: C, Success rate: low Level: 2 // Verdict: Accepted // Submission Date: 2011-05-22 //

寂静山林 2198

UVa 10580 Ransom Note

本文研究了如何通过剪贴报纸字母制作勒索信的最优解问题。给定勒索信和报纸文本,忽略大小写和标点符号,要求使用最少剪贴片段拼出勒索信。核心算法采用后缀数组技术,通过构建连接字符串的后缀数组和高度数组,实现高效的贪心匹配。每次从当前位置寻找报纸中最长的连续匹配片段,确保总片段数最少。预处理阶段将文本转换为小写并去除标点,构建后缀数组的时间复杂度为O(n log n),匹配阶段利用高度数组快速查找最长公共前缀。实验证明该方法能高效解决大规模输入问题,样例运行时间为0.05秒。

寂静山林 1075

UVa 11732 strcmp() Anyone

题目要求计算所有字符串对在strcmp()比较时的总字符比较次数。关键点在于strcmp()的机制:逐个字符比较直到出现差异或结束符。直接两两比较效率低(O(N²L)),需优化。采用Trie树高效统计公共前缀: Trie构建:存储字符串并记录节点访问次数和结束次数。 比较次数计算:通过BFS遍历Trie,对每个节点分两种情况: 分叉节点:比较次数为2d+1(d为深度)。 结束节点:比较次数为2d+2。 优化公式:利用组合数计算节点贡献,避免重复计算。 此方法将复杂度降至O(NL),适用于大规模数据。

寂静山林 1063

UVa 10234 Frequent Substrings

本文讨论如何统计字符串中出现频率最高的指定长度子串(N-Gram)。核心思路包括将字符串统一转为小写、枚举所有可能子串并用map统计频率,最后选择出现次数最多且字典序最小的子串。算法复杂度为O(L·N logL),适用于长度不超过1000的字符串。实现时需注意处理输入输出细节,如换行符和大小写转换。该问题考察了字符串处理、频率统计和字典序比较的综合能力。

寂静山林 1058
上一篇: UVa 324 Factorial Frequencies
下一篇: UVa 326 Extrapolation Using a Difference Table
寂静山林
博客等级 码龄22年 648粉丝 2077原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址