title: Regular expression hangs program (100% CPU usage)
body: <p>Java is hanging with 100% CPU usage when I use the below string as input for a regular expression. </p>
  
  <p><strong>RegEx Used:</strong></p>
  
  <p>Here is the regular expression used for the description field in my application.</p>
  
  <pre class="lang-regex prettyprint-override"><code>^([A-Za-z0-9\\-\\_\\.\\&amp;\\,]+[\\s]*)+
  </code></pre>
  
  <p><strong>String used for testing:</strong></p>
  
  <blockquote>
    <p>SaaS Service VLAN from Provider_One<br>
    2nd attempt with Didier SPT because the first one he gave me was wrong :-(</p>
  </blockquote>
  
  <p>It works properly when I split the same string in different combinations.  Like "SaaS Service VLAN from Provider_One", "first one he gave me was wrong :-(", etc. Java is hanging only for the above given string.</p>
  
  <p>I also tried optimizing the regex as below.</p>
  
  <pre class="lang-regex prettyprint-override"><code>^([\\w\\-\\.\\&amp;\\,]+[\\s]*)+
  </code></pre>
  
  <p>Even with this is not working.</p>