在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为

已于 2023-02-13 20:28:32 修改
阅读量4.5k 收藏 7
点赞数 6
文章标签： 正规式 字符a/b 字符串集合 b结尾 正则表达式
于 2022-04-17 15:50:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55901666/article/details/124230849
版权

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为(D)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p0TrxWUu-1650181660606)(C:\Users\33090\AppData\Roaming\Typora\typora-user-images\image-20220417154036403.png)]

官方解答：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iDKaBIIB-1650181660608)(C:\Users\33090\AppData\Roaming\Typora\typora-user-images\image-20220417154503251.png)]

网友解答1：在仅由字符a、b构成的所有字符串中（我们暂且随便列举几种情况，aa,ab,ba,bb ，最后再加上b），选项A 只能ababababb，无法产生aa，选项B只能以a开头，不能以b开头，选项C也是如此，而选项D的(a|b)*可以转化为(a|b)(a|b)这就有了全部可能性，这道题解答的关键就在于 * 不是乘的意思，而是多次的意思。

网友解答2：ABC选项除了以b结尾外还有其他的限制条件（A要求每个a后面至少有1个b；BC要求以a开头），无法表示所有由ab构成的字符串。

大数据领航员
关注
软考错题记录_在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为
HelloMyCode的博客
09-29 6323
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为(D) A.(b|ab)b B.(ab)b C.ab*b D.(a|b)*b 个人理解：上述答案都是以b结尾的，但是仔细读题目 [仅由字符a、b构成]，字符集大概是{b,ab,bb…}，两个字符，其它选项则可以用三个字符abb表示 ...
编译原理之：正规式，正规集
Hoskein的博客
03-16 2593
正规式也叫正则表达式，它是一种描述字符串构成模式的方法，就是字符串的有限表示。比如正规式a∧＋（a的正闭包），表达a，aa，aaa… 正规集则是对应正规式表达的所有字符串的集合。
2024年软件设计师中级（软考中级）详细笔记【2】程序设计语言基础知识（固定6分）
XFanny的博客
09-29 2890
最新超详细软考中级笔记，适合备考软考、零基础小白、就业提升考证等人群。本篇主要讲解软件设计基础知识，包括编程语言、解释语言、汇编程序基本原理（中缀、后缀表达式转换）、编译程序基本原理（语法树的中、后遍历）等。
字符串集合
lll123789456hhh的博客
12-05 506
蓝桥杯 字符串，字符数组，字符拼接
字符串（常见方法、构造方法）正则表达式
weixin_44216665的博客
07-13 548
字符串（常见方法、构造方法）正则表达式
用正规式描述c语言标识符定义,Lex 与 Yacc 使用
weixin_34135180的博客
05-20 1935
最近在学习编译原理，做课程试验时，参考了不少资料，集中整理了一下，供大家查阅……编译器的自动生成工具LEX和YACC的使用方法Lex自动地表示把输入串词法结构的正规式及相应的动作转换成一个宿主语言的程序，即词法分析程序，它有一个固定的名字yyler，在这里yyler是一个C语言的程序。Yylex将识别出输入串中的词形，并且在识别出某词形时完成指定的动作。看一个简单的例子：写一个lex源程序，将输入...
正规式和正规集
公众号：风景邮递Yuan的博客
06-12 1531
它是由字母表中的字符、特定的操作符和空字符串组成的表达式。正规式可以用来匹配和操作文本中的模式，例如搜索、替换和验证。例如，正规式 "ab|cd" 可以匹配输入字符串中的 "ab" 或 "cd"。正规集是正则语言的一种表达方式，由正规式生成。正则语言是一类可以用正规式描述的语言，包括一些简单的模式和结构。例如，正规式 [abc] 可以匹配输入字符串中的 "a"、"b" 或 "c"。字符匹配：用于匹配特定的字符，如字母、数字或其他字符。例如，正规式中的字符 "a" 可以匹配输入字符串中的 "a"。
（一） 正则表达式快速入手指南之字符集合表达式（包含个人总结）
走过路过
07-26 2970
我们都知道，正则表达式可以很方便地对字符串进行匹配、查找、分割等操作。但是，面对看似复杂的符号组合，自己就曾被唬过，感觉这是一种难以理解的语法，所以碰到的时候也就查查对应的正则表达式是表示什么意思，并没有尝试了解。人总是被逼的，轮到自己开发有关字符串的匹配功能的时候，发现使用字符串拆解比对的方式，逻辑上实在很繁杂，不简练更不直观，程序的健壮性也不敢想象。可见，即使某种语言是正交完备的，也不一定能很
从键盘输入一串字符，写进文件a.txt中，将其中小写字母转化为大写字母，然后输出到文件b.txt中保存，输入字符串以！结尾
weixin_53677803的博客
04-21 2383
先将字母读入到字符数组中，并同时存到文件a中。 然后在字符数组中利用循环，判断并改变数组内的元素形式直至结束 结束之后，将改变之后的数组元素再重新输入到文件b中， 最后不要忘记关闭文件 #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { char str[100]; FILE *fp; int i=0; fp=fopen("a.txt","w"); if(fp==NU
python匹配字符串以结尾_Python-字符串开头或结尾匹配
weixin_34659856的博客
01-29 4169
startswith() 和 endswith() 方法提供了一个非常方便的方式去做字符串开头和结尾的检查。1、查看指定目录下的所有文件名>>> import os>>> filenames = os.listdir('I:\PythonTest')>>> filenames['111.csv', '111.xlsx', '111.xml', ...
python判断字符串开头_python_如何判断字符串a以某个字符串开头或结尾？
weixin_39638464的博客
12-03 3323
案例：某文件系统目录下有一系列文件：1.c2.py3.java4.sh5.cpp......编写一个程序，给其中所有的.sh文件和.py文件加上可执行权限如何解决这个问题？1.先获取目录下文件2.通过startswith() 和endswith()方法判断是否以某个字符开头或结尾，列表解析留下满足条件的文件名3.迭代列表，给对应的文件赋予权限#!/usr/bin/python3__autho...
linux c之判断字符串是不是以另一字符串开始或者结尾
码莎拉蒂
07-24 5750
1 问题 判断字符串是不是以另一字符串开始或者结尾 2 代码实现 #include <stdio.h> #include <string.h> /** *判断是字符串str是不是以start开始 */ int is_start_with(const char *str, char *start) { if (NULL ==...
在JavaScript中确认字符串结尾的两种方法（文末放置微信小程序抽奖活动）
知柯信安
12-23 3150
在这里中，我将解释如何解决freeCodeCamp的“挑战。这涉及检查字符串是否以特定的字符序列结尾。” 我将介绍两种方法： 使用substr（）方法 使用endWith（）方法 算法挑战说明 检查字符串（第一个参数str）是否以给定的目标字符串（第二个参数）结尾的目标。 可以通过.endsWith（）ES2015中约会的方法解决此挑战。但出于此挑战的目的，我们希望你改用一种JavaScript子字符串方法。 function confirmEnding(string, target) { retu
正则表达式之基本字符集合
跑码场
01-06 1805
普通字符数字、字母、汉字、下划线以及没有特殊含义的标点符号都是“普通字符”，在匹配时会匹配与之相同的字符，如下：“love”作为正则表达式会匹配下句中的”love”I love you简单转义字符 表达式 代表含义 \n 换行符 \t 制表符 \^,\$,\.,\(,\{,\?,\+,\-,\|,\[ 匹配字符本身 标准字符集合定义：能够与“多种字符”匹配的表达式 大
编译原理 词法分析器的设计、状态转换图、正规式和正规集
nyist_yangguang的博客
03-07 1429
4https://www.bilibili.com/video/BV1Yx411D7kE?p=4
编译原理（二）词法分析：2.模式的形式化描述-正规式
sandalphon4869的博客
11-20 8737
文章目录第二章 词法分析 语言识别？ 正规式（正则表达式）regular expression 产生式 第二章 词法分析 三个术语： 模式(pattern)：即词法规则（产生和识别单词的规则） 记号(token)：按照某个模式识别出的元素 单词(lexeme)：被识别出的元素自身的值 类比程序中的变量： 模式：变量的类型 记号：变量 单词：变量的值。 术语： 有限字母表 ∑：如Σ...
中级软件设计师2017上半年上午试题
热门推荐
lwq629029的博客
04-14 2万+
中级软件设计师2017上半年上午试题 单项选择题1、CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（ B ）中。  A.  程序计数器 (PC)   B.  累加器 (AC)   C.  指令寄存器 (IR)   D.  地址寄存器 (AR)【解析】本题考查计算机组成原理中的CPU构成。答案应该是累加寄存器，用来暂时存放算术逻辑运算部件ALU运算的结果信息。程序计数器(PC)是存放执行...
软考考点之有限状态自动机及正规集
guangod的博客
09-29 3058
单词的描述工具-正规式 ： 多数程序设计语言的单词的语法均可用正规文法来表示。例：程序设计语言中几类单词的描述规则：标识符、无符号整数、运算符…。 正规式（regular expression也叫正则表达式）: 正规式是定义正规集的数学工具，是说明单词的模式(pattern)的一种表示法，用它描述单词符号时一般比正规文法更简洁。 这里的RE（正则表达式）只有三个基本的操作: (1)选择 取并集...
常用正则表达式及其规则
yty120的博客
09-15 1015
常用规则： 1.^行开始 $行结束 ^ab 以ab开头 ab$ 以ab结尾 2.\将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。 例如：\( 匹配一个(括号 3.* 匹配前面的子表达式零次或多次。 例如：ab* 可以匹配 a、b、ab但是不可匹配不包含ab的字符 4.+ 匹配前面的子表达式一次或多次。例如：ab+可以匹配 ab、abb但是不可匹配a、b及不包含ab的字符 5.? 匹配前面的子表达式零次或一次。例如：play(...
c语言键盘输入字符串a和字符串b,并在字符串a中的最小元素后面插入字符串b
最新发布
11-01
在C语言中，你可以通过以下几个步骤实现这个功能： 1. 首先，你需要从用户那里分别接收两个字符串`a`和`b`作为输入。可以使用`fgets`函数读取控制台输入的字符串，记得处理换行符。 ```c char a[50], b[50]; printf("请输入第一个字符串a: "); fgets(a, sizeof(a), stdin); printf("请输入第二个字符串b: "); fgets(b, sizeof(b), stdin); ``` 2. 接着，你需要找到字符串`a`中的最小字符的位置。这里假设字符数组是以字符数组的形式存储的，并且最小字符是指ASCII码值最低的字符。你可以遍历整个数组并记录下最小字符的索引。 ```c int min_index = 0; for (int i = 1; a[i] != '\0'; i++) { if (a[i] < a[min_index]) { min_index = i; } } ``` 3. 将字符串`b`插入到`a`的`min_index+1`位置。为了做到这一点，需要创建一个新的缓冲区来保存结果，因为直接修改原数组可能会导致问题。 ```c size_t len_a = strlen(a); size_t len_b = strlen(b); // 创建临时数组存放合并后的字符串 char result[len_a + len_b + 1]; // +1 for null terminator // 将a复制到result数组 memcpy(result, a, min_index); // 只复制到最小字符前的部分 // 将b复制到结果数组中插入的位置 memcpy(&result[min_index + 1], b, len_b); // 结尾添加a的剩余部分 memcpy(&result[min_index + 1 + len_b], &a[min_index + 1], len_a - min_index - 1); result[min_index + 1 + len_b] = '\0'; // 添加终止符 // 输出结果 printf("合并后的字符串: %s\n", result); ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值