LeetCode 500. 键盘行

最新推荐文章于 2024-09-20 15:32:13 发布

folielxx

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量59

点赞数

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.csdn.net/weixin_51400061/article/details/123979682

版权

正则表达式 Pattern Matcher 键盘行字符串匹配

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目：500. 键盘行

题目：
在这里插入图片描述

方法1 正则表达式

1、思路：使用正则表达式匹配字符串
在这里插入图片描述

2、算法
(1) 使用Pattern类和Matcher类对字符串进行匹配操作
(2) 如果字符串str匹配成功，将str加入动态数组list中
(3) 将动态数组List转换成数组

3、java代码

import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

class Solution {
    public String[] findWords(String[] words) {
        //Pattern对象:是一个正则表达式的编译表示
        String REGEX = "^[qwertyuiopQWERTYUIOP]+$|^[asdfghjklASDFGHJKL]+$|^[zxcvbnmZXCVBNM]+$";
        Pattern pattern = Pattern.compile(REGEX);

        //创建一个动态数组list
        List<String> list = new ArrayList();

        for (String str : words) {

            //Matcher对象:是对输入字符串进行解释和匹配操作的引擎
            //需要调用 Pattern类的对象p 的matcher方法来获得一个Matcher对象。
            Matcher m = pattern.matcher(str);

            //如果字符串str匹配成功，将str加入动态数组list中
            if (m.matches()) {
                list.add(str);
            }
        }

        //创建一个新的String类型的数组
        //数组长度和List长度一样
        String[] arr = new String[list.size()];

        //将动态数组List转换成数组
        return list.toArray(arr);
    }
}