Table of Contents
Reply content:
Home Backend Development PHP Tutorial javascript - A question about regular expressions

javascript - A question about regular expressions

Aug 04, 2016 am 09:18 AM
c c++ java javascript php

Question: There is a string: "python php ruby ​​javascript jsonp perhapsphpisoutdated"
For this string, use pure regular expression to get all words with p but not ph

Output array [ 'python', 'javascript', 'jsonp' ]

I have been thinking about this problem for a long time and I have no idea
My solution is

<code>var result = str.match(/\b\w*(?=p)\w*\b/g)
                .filter((value)=>!/.*(?=ph)/.test(value))
var result2 = str.match(  /\b((?!ph|\s).)*((p[^h\s]((?!ph|\s).)*)|p)\b/g  ) 
console.log(result2)</code>
Copy after login
Copy after login

But it does not meet the requirements of pure regularity

A big guy in the group gave this answer

<code>/\b((?!ph|\s).)*((p[^h\s]((?!ph|\s).)*)|p)\b/g </code>
Copy after login
Copy after login

Works perfectly

But I can’t understand it, I hope someone can help me understand it

Reply content:

Question: There is a string: "python php ruby ​​javascript jsonp perhapsphpisoutdated"
For this string, use pure regular expression to get all words with p but not ph

Output array [ 'python', 'javascript', 'jsonp' ]

I have been thinking about this problem for a long time and I have no idea
My solution is

<code>var result = str.match(/\b\w*(?=p)\w*\b/g)
                .filter((value)=>!/.*(?=ph)/.test(value))
var result2 = str.match(  /\b((?!ph|\s).)*((p[^h\s]((?!ph|\s).)*)|p)\b/g  ) 
console.log(result2)</code>
Copy after login
Copy after login

But it does not meet the requirements of pure regularity

A big guy in the group gave this answer

<code>/\b((?!ph|\s).)*((p[^h\s]((?!ph|\s).)*)|p)\b/g </code>
Copy after login
Copy after login

Works perfectly

But I can’t understand it, I hope someone can help me understand it

<code>var str = 'python php ruby javascript jsonp perhapsphpisoutdated';
var reg = /\b(\w*(p[^h\s](?!ph))\w*)\b/g;
str.match(reg);
// => ["python", "javascript", "perhapsphpisoutdated"]</code>
Copy after login
  • b is the boundary character, and the range is the characters between w and W.

  • () identifies a subexpression.

  • (?!) identifies a reverse lookahead assertion. Unlike subexpressions, lookahead assertions will not be recorded.

  • [^] identifies the set that does not meet the conditions

So the above regular meaning is Get the string between the boundaries that contains "p" but the string immediately following it is not "h" or "space", and it does not contain "ph" either

b((?!ph|s).)*((p[^hs]((?!ph|s).)*)|p)b/g
b is a boundary character

So the corresponding match for each word is:
((?!ph|s).)*((p[^hs]((?!ph|s).)*)|p)

Split this expression into three parts:

  1. ((?!ph|s).)*

  2. (p[^hs]((?!ph|s).)*)

  3. p

The most common expression is ((?!ph|s).)* Let’s analyze it

"The Definitive Guide to JavaScript" says: (?!p) is a zero-width negative lookahead assertion, which means that the following characters do not match p

The zero width here means that it does not occupy the matching :
This may be difficult to understand, for example:

Calculate the value of "1234".match(/((?!34).)*/)

  1. For the first time (?!34)there is nothing before, ignore it, only match ., match "1", the remaining string "234"

  2. Match "234" and test whether "23" matches ?! in "34", the result does not match, continue, "23" is not consumed, next .matched "2",

  3. matches "34", because "34" matches ?! in "34", the matching is terminated

The matching result of the entire expression is "12"

Conclusion: The string matched by the expression in the form of /((?!p).)*/ is the part before p

Let’s look at the previous three expressions here:

  1. ((?!ph|s).)*

  2. (p[^hs]((?!ph|s).)*)

  3. p

  • The first expression means matching the longest possible characters before "ph" or spaces in the word

  • The second expression matches the characters "p" and after in the word. It is required that the first character after "p" cannot be "h", and it is also required not to match "ph"

  • The third expression matches a single "p" character, because the shortest matching form in the previous match is p[^hs], which is at least two characters, and a single "p" character poster Required but not included, so matched individually

After sorting it out, you will find that none of the three matching expressions above match "ph", but there must be "p" among them, which fully meets the requirements of the topic

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Roblox: Bubble Gum Simulator Infinity - How To Get And Use Royal Keys
3 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Nordhold: Fusion System, Explained
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Mandragora: Whispers Of The Witch Tree - How To Unlock The Grappling Hook
3 weeks ago By 尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Hot Topics

Java Tutorial
1670
14
PHP Tutorial
1274
29
C# Tutorial
1256
24
How to use the chrono library in C? How to use the chrono library in C? Apr 28, 2025 pm 10:18 PM

Using the chrono library in C can allow you to control time and time intervals more accurately. Let's explore the charm of this library. C's chrono library is part of the standard library, which provides a modern way to deal with time and time intervals. For programmers who have suffered from time.h and ctime, chrono is undoubtedly a boon. It not only improves the readability and maintainability of the code, but also provides higher accuracy and flexibility. Let's start with the basics. The chrono library mainly includes the following key components: std::chrono::system_clock: represents the system clock, used to obtain the current time. std::chron

Composer: Aiding PHP Development Through AI Composer: Aiding PHP Development Through AI Apr 29, 2025 am 12:27 AM

AI can help optimize the use of Composer. Specific methods include: 1. Dependency management optimization: AI analyzes dependencies, recommends the best version combination, and reduces conflicts. 2. Automated code generation: AI generates composer.json files that conform to best practices. 3. Improve code quality: AI detects potential problems, provides optimization suggestions, and improves code quality. These methods are implemented through machine learning and natural language processing technologies to help developers improve efficiency and code quality.

How to understand DMA operations in C? How to understand DMA operations in C? Apr 28, 2025 pm 10:09 PM

DMA in C refers to DirectMemoryAccess, a direct memory access technology, allowing hardware devices to directly transmit data to memory without CPU intervention. 1) DMA operation is highly dependent on hardware devices and drivers, and the implementation method varies from system to system. 2) Direct access to memory may bring security risks, and the correctness and security of the code must be ensured. 3) DMA can improve performance, but improper use may lead to degradation of system performance. Through practice and learning, we can master the skills of using DMA and maximize its effectiveness in scenarios such as high-speed data transmission and real-time signal processing.

How to understand ABI compatibility in C? How to understand ABI compatibility in C? Apr 28, 2025 pm 10:12 PM

ABI compatibility in C refers to whether binary code generated by different compilers or versions can be compatible without recompilation. 1. Function calling conventions, 2. Name modification, 3. Virtual function table layout, 4. Structure and class layout are the main aspects involved.

What is the significance of the session_start() function? What is the significance of the session_start() function? May 03, 2025 am 12:18 AM

session_start()iscrucialinPHPformanagingusersessions.1)Itinitiatesanewsessionifnoneexists,2)resumesanexistingsession,and3)setsasessioncookieforcontinuityacrossrequests,enablingapplicationslikeuserauthenticationandpersonalizedcontent.

How to optimize code How to optimize code Apr 28, 2025 pm 10:27 PM

C code optimization can be achieved through the following strategies: 1. Manually manage memory for optimization use; 2. Write code that complies with compiler optimization rules; 3. Select appropriate algorithms and data structures; 4. Use inline functions to reduce call overhead; 5. Apply template metaprogramming to optimize at compile time; 6. Avoid unnecessary copying, use moving semantics and reference parameters; 7. Use const correctly to help compiler optimization; 8. Select appropriate data structures, such as std::vector.

What is real-time operating system programming in C? What is real-time operating system programming in C? Apr 28, 2025 pm 10:15 PM

C performs well in real-time operating system (RTOS) programming, providing efficient execution efficiency and precise time management. 1) C Meet the needs of RTOS through direct operation of hardware resources and efficient memory management. 2) Using object-oriented features, C can design a flexible task scheduling system. 3) C supports efficient interrupt processing, but dynamic memory allocation and exception processing must be avoided to ensure real-time. 4) Template programming and inline functions help in performance optimization. 5) In practical applications, C can be used to implement an efficient logging system.

How to measure thread performance in C? How to measure thread performance in C? Apr 28, 2025 pm 10:21 PM

Measuring thread performance in C can use the timing tools, performance analysis tools, and custom timers in the standard library. 1. Use the library to measure execution time. 2. Use gprof for performance analysis. The steps include adding the -pg option during compilation, running the program to generate a gmon.out file, and generating a performance report. 3. Use Valgrind's Callgrind module to perform more detailed analysis. The steps include running the program to generate the callgrind.out file and viewing the results using kcachegrind. 4. Custom timers can flexibly measure the execution time of a specific code segment. These methods help to fully understand thread performance and optimize code.

See all articles