String的matches方法中的.*

LeetCode 551题

You are given a string representing an attendance record for a student. The record only contains the following three characters:

 

  1. 'A' : Absent.
  2. 'L' : Late.
  3. 'P' : Present.

 

A student could be rewarded if his attendance record doesn't contain more than one 'A' (absent) or more than two continuous 'L' (late).

You need to return whether the student could be rewarded according to his attendance record.

Example 1:

Input: "PPALLP"
Output: True

 

Example 2:

Input: "PPALLL"
Output: False

这道题非常简单,如果硬做的话,代码如下:

public class Solution {
    public boolean checkRecord(String s) {
       int absent=0;
       int late=0;
       for(int i=0;i<s.length();i++){
           if(s.charAt(i)=='A') {
            absent=absent+1;
            if(absent>1) return false;
          }
          if(s.charAt(i)=='L'){
            late=late+1;
            if(late>2) return false;
          }
         else{
            late=0;
           }
       }
return true;
}
}

 

然而简单的解法只用一行:

public boolean checkRecord(String s){

   return !s.matches(".*LLL.*|.*A.*A.*");

}

JAVA的String中的matches方法可以用作字符匹配,规则与正则表达式一样。

在这里,“.”表示匹配任何单个字符。例如正则表达式r.t匹配这些字符串:rat、rut、r t,但是不匹配root。 

* 匹配0或多个正好在它之前的那个字符。例如正则表达式。*意味着能够匹配任意数量的任何字符。

所以在这里,这句话的意思就是匹配前后均有多个任意字符的LLL的情况或者是“多个任意字符+A+多个任意字符+A+多个任意字符”的情况

 

posted @ 2017-04-17 16:03  shixueyuan  阅读(1852)  评论(0编辑  收藏  举报