设L是所有由a、b、c组成的含有奇数个a和b的字符串组成的集合。编写表示L的正则表达式。

1、设L是所有由a、b、c组成的含有连续3个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，这样保证数量为奇数

---

澳门特别行政区19894725958： 设L是所有由a、b、c组成的含有偶数个a 和b的字符串组成的集合.编写表示L的正则表达式. - ？
赏秆弗瑞：[答案] 是 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的问题,那属于的.