Google Code Searchã§ä½¿ããã¦ããæ£è¦è¡¨ç¾ã©ã¤ãã©ãªRE2ãå ¬éãããã http://code.google.com/p/re2/ PCREç³»ã®ããã¯ãã©ãã¯å¼ï¼ææ°çæéãã©ãã¾ã§ã伸ã³ãã¹ã¿ãã¯ï¼ã«å¤ãããã®ã¨ãã¦ãKen Thompsonã®open source grepã§ä½¿ããã¦ãã fast DFAæ¹å¼ï¼å¤é å¼æéãåºå®ã¹ã¿ãã¯ï¼ã§å®è£ ããã¦ããããããã¡ãã¨è©¦ãã¦ã¿ãããã¨ã ã¾ãã¯PCREã®éåº¦æ¸¬å® http://swtch.com/~rsc/regexp/regexp1.html ã¨ã®ãã¨ã§ã試ãã¦ã¿ãã PCREã§(a?)^n(a)nãã¤ãã£ã¦å®é¨ã #include <iostream> #include <string> #include <sys/time.h> #include <pcrecpp.h> long long gettime() {
{{#tags}}- {{label}}
{{/tags}}