设L是所有由a、b、c组成的含有奇数个a和b的字符串组成的集合。编写表示L的正则表达式。
package joper.test.search;
/**
* 自动机?
* @author Administrator
* http://zhidao.baidu.com/question/456137122457176165.html?push=keyword&entry=qb_home_keyword
* 含有连续3个a和连续两个b的字符串组成的集合
*/
public class ZDJ {
private static int status;
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "bbccaaabaac";
boolean b = chks(s);
System.out.println(b);
}
public static boolean chks(String s) {
char[] cs = s.toCharArray();
for (char c : cs) {
chk(c);
}
return status == 11;
}
public static void chk(char c) {
if(c=='a') {
if(status<8) {
if(status < 3) {
status = (status & 3) + 1;
} else {
status = (status & 3);
}
} else {
if(status < 11) {
status = (status & 11) + 1;
} else {
status = (status & 11);
}
}
} else if(c=='b') {
if((status & 3) < 3) {
if(status < 8) {
status = (status & 12) + 4;
} else {
status = (status & 12);
}
} else {
if(status < 8) {
status = (status & 15) + 4;
} else {
status = (status & 15);
}
}
}
}
}
C((a|b)c*(a|b)c*)*
(?=(?:[bc]*a[bc]*a)*[bc]*a[bc]*$)(?=(?:[ac]*b[ac]*b)*[ac]*b[ac]*$)^[abc]+$解释:
(?=(?:[bc]*a[bc]*a)*[bc]*a[bc]*$) #断言以后的内容中a的数量为奇数
(?=(?:[ac]*b[ac]*b)*[ac]*b[ac]*$) #断言之后的内容中b的数量为奇数
^[abc]+$ #匹配由abc组成的字符串
继续解释:
(?=(?:[bc]*a[bc]*a)*[bc]*a[bc]*$) #这是零宽断言,后面的内容表示:
(?:[bc]*a[bc]*a)* # 前面的内容可以有任意个a,但是必须是成对的
[bc]*a[bc]*$ #后面直到字符串结束,有一只单身狗a,这样保证数量为奇数
26个英文字母是怎么由来的?
26个英文字母是由埃及象形文字逐渐演化而来的。26个字母最初起源于埃及象形文字,后由腓尼基人改进发明了腓尼基字母,希腊人对腓尼基字母加以改革后创造了希腊字母,古罗马人对希腊字母加以改革进而发明了拉丁字母,英文字母就属于拉丁字母。
功放后面的R,L,A,B分别代表什么意思
R代表右声道,L代表左声道,A和B代表2组(比如A组输出或者输入,B组输出或者输入,每一组都包含R和L两个声道)
一条直线上,在中间有四个点,求有几条线段.几条射线.几条直线
直线只有一条,四个点,每点有两条射线,共八条射线,四个点中,任意两点可边一条线段。共有:3+2+1=6条线段。直线由无数个点构成。直线是面的组成成分,并继而组成体。没有端点,向两端无限延长,长度无法度量。直线是轴对称图形。它有无数条对称轴,其中一条是它本身,还有所有与它垂直的直线...
晋A的车牌是哪里的
汽车号牌由号牌编号、机动车登记机构代号组成的,上排是机动车登记机构代号,下排是号牌编号,编号字符位数为5位。汽车号牌的汉字是各省、自治区、直辖市的简称,英文字母是车辆管理所的代号,阿拉伯数字从00001~99999,编号超过10万时,就由A、B、C等英文字母代替。
26个英文字母大小写
26个英文字母大写是:A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、Q、R、S、T、U、V、W、X、Y、Z。26个英文字母小写是:a、b、c、d、e、f、g、h、i、j、k、l、m、n、o、p、q、r、s、t、u、v、w、x、y、z。英文字母,即现在英文(English)所基于的字母,共26...
南宁麻将规则
l 若有碰杠情况,跟续杠相同处理,第一个碰杠的玩家承担之后所有的费用。 连杠的杠开,先暗杠,再明杠,再杠开,则暗杠先三家结算,然后明杠玩家包牌 先续杠(或碰杠),再杠开,则由第一次给碰玩家(或碰杠玩家)给付,其余两家不用付。连杠几次,乘几次 2 例如(玩家A,B,C): A给C碰1次,B给C碰1次,C续...
色母粒检测l a b是什么意思
就是检查色母粒子的颜色。L,A,B是代表物体颜色的色度值,也就是该颜色的色空间坐标,任何颜色都有唯一的坐标值;其中L:代表明暗度(黑白),A:代表红绿色,B代表黄蓝色;△Eab是总色差(判定是否合格);其中△L:如果是正值,说明样品比标准板偏亮;如果是负值,说明偏暗;△A:如果仪器显示是正值...
L[a,b]是什么
是不是平面直角坐标系中点L的位置啊?a代表X轴上的位置,b代表Y轴上的位置
粉末涂料的l,a,b值都 代表什么?请高手帮忙解答。
简单的讲,L值指黑白,L值为正则白,值越大则越白;L值为负,则黑,值越大则越黑。a值指红绿,a值为正则偏红,值越大越红;a值为负则偏绿,值越大则越绿。b值指黄蓝,b值为正则偏黄,值越大越黄;b值为负则偏蓝,值越大越蓝。
赏秆弗瑞:[答案] 是 a 和 b 加一起偶数个吗?如果是: c*([ab]c*[ab]c*)*
澳门特别行政区19894725958: 4、 设L是所有由a、b、c组成的含有偶数个a和b的字符串组成的集合.编写表示L的正则表达式. - ?
赏秆弗瑞: C((a|b)c*(a|b)c*)*
澳门特别行政区19894725958: 设L是所有由a、b、c组成的含有奇数个a和b的字符串组成的集合.编写表示L的正则表达式. - ?
赏秆弗瑞: (?=(?:[bc]*a[bc]*a)*[bc]*a[bc]*$)(?=(?:[ac]*b[ac]*b)*[ac]*b[ac]*$)^[abc]+$ 解释:(?=(?:[bc]*a[bc]*a)*[bc]*a[bc]*$) #断言以后的内容中a的数量为奇数(?=(?:[ac]*b[ac]*b)*[ac]*b[ac]*$) #断言之后的内容中b的数量为奇数 ^[abc]+$ #匹配由abc...
澳门特别行政区19894725958: 1、设L是所有由a、b、c组成的含有连续3个a和连续两个b的字符串组成的集合.编写表示L的正则表达式. - ?
赏秆弗瑞: package joper.test.search;/** * 自动机? * @author Administrator * http://wenwen.sogou.com/z/q854872217.htm?push=keyword&entry=qb_home_keyword * 含有连续3个a和连续两个b的字符串组成的集合 */ public class ZDJ { private static int ...
澳门特别行政区19894725958: 设L是所有由A,b,c组成的含有连续3个a但不含连续两个b的字符串,编写表示L的正则表达式 - ?
赏秆弗瑞: (ba|bc|a|c)*aaa(ba|bc|a|c)*b{0,1} 不知道可不可以... 想半天了...
澳门特别行政区19894725958: 设a,b,c为一组勾股数.求证abc能被30整除 - ?
赏秆弗瑞: 首先,a,b,c不能同时为奇,故ABC含有因数2 因为任何整数除以3只能余0,1,2,而完全平方数只能余0,1 故A,B,C不能同时不能整除3,故ABC含有因数3 最后,完全平方数除以5只能余0,1,4(3^2=6,2^2=4) 所以,A,B,C不能同时不整除5,所以ABC含有因数5 综上,ABC包含因数2*3*5=30 是别人的,粘帖了一下 http://zhidao.baidu.com/link?url=Wyn0S9-lNTW9LnJyo6x4C2wmk0zurf5LF6IjbswhXXOW9vDd32McQ2Fjic2Z64kEIZliii6fa8lS5FZuz1fGwa
澳门特别行政区19894725958: a,b,c是三个不同的自然数,它们组成一个等式,a+b+c=axb - c,那么这三个数最多有几个奇数? - ?
赏秆弗瑞: 三个都是奇数不可能 因为奇数+奇数+奇数一定是奇数 奇数x奇数-奇数一定是偶数.奇数=偶数,矛盾两个奇数也不可能 如果两个奇数一个偶数 那么a+b+c一定是偶数 假设ab是奇数,那么axb是奇数,axb-c一定还是奇数,矛盾. 假设ac是奇数,那么axb是偶数,axb-c一定还是奇数,矛盾如果只有一个奇数,那么a+b+c是奇数 如果ab是偶数,那么axb-c是奇数. 一个例子.2+4+1=2x4-1所以答案是最多一个奇数
澳门特别行政区19894725958: 设Α为小于10的质数所组成的集合,Β为不大于6的正奇数所组成的集合,若C真包含于(Α∩Β),求C?? - ?
赏秆弗瑞: A={2,3,5,7} B={1,3,5} A∩B={3,5} ∴ C={3} 或 C={5} 或C为空集
澳门特别行政区19894725958: 设a,b,c是有理数,且有a+b+c=0,a^3+b^3+c^3=0,求证:对于任何奇数n都有a^n+b^n+c^n=0.?
赏秆弗瑞: a+b+c=0→a=-(b+c) 0=a^3+b^3+c^3=[-(b+c)]^3+b^3+c^3=-(b^3+3b^2c+3bc^2+c^3)+b^3+c^3 =-3b^2c-3bc^2=-3bc(b+c) 故b=0 or c=0 or b+c=0 同理a+b+c=0→b=-(a+c) →a=0 or c=0 or a+c=0 a+b+c=0→c=-(a+b) →a=0 or b=0 or a+b=0 故a+b+c=0,a^3+b^3+c^3=0为a,b,c中一个为0,另两个呈相反数 or a=b=c=0 不妨设a=0,b=-c则 0=a^n+b^n+c^n=b^n+c^n=(-c)^n+c^n 显然正整数n应为奇数
澳门特别行政区19894725958: 高一数学:设集合M={a|a=b^2 - c^2,b,c∈Z},试问:奇数是否属于M? - ?
赏秆弗瑞: 问题没有看清楚?这里的问题是问1、所有的奇数都属于M?还是2、M中含有奇数? 如果是1的话不对,因为一些奇质数就不属于M,如果是2的问题,那属于的.