925. 长按键入

你的名字 2023-10-05 20:35 6阅读 0赞

你的朋友正在使用键盘输入他的名字 `name`。偶尔，在键入字符 `c` 时，按键可能会被*长按*，而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 `typed`。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 `True`。

**示例 1：**

输入：name = "alex", typed = "aaleex"
    输出：true
    解释：'alex' 中的 'a' 和 'e' 被长按。

**示例 2：**

输入：name = "saeed", typed = "ssaaedd"
    输出：false
    解释：'e' 一定需要被键入两次，但在 typed 的输出中不是这样。

**示例 3：**

输入：name = "leelee", typed = "lleeelee"
    输出：true

**示例 4：**

输入：name = "laiden", typed = "laiden"
    输出：true
    解释：长按名字中的字符并不是必要的。

**提示：**

1.  `name.length <= 1000`
2.  `typed.length <= 1000`
3.  `name` 和 `typed` 的字符都是小写字母。

import java.util.ArrayList;
    
    public class Solution925 {
    	public boolean isLongPressedName(String name, String typed) {
    		ArrayList<String> aln = new ArrayList<String>();
    		ArrayList<String> alt = new ArrayList<String>();
    		String prev = "";
    		String temp = "";
    
    		for (int n = 0; n < name.length(); n++) {
    
    			if (prev.equals("")) {
    
    				prev = name.substring(n, n + 1);
    				temp = name.substring(n, n + 1);
    
    			} else {
    
    				if (name.substring(n, n + 1).equals(prev)) {
    
    					temp = temp + name.substring(n, n + 1);
    
    				} else {
    
    					prev = "";
    					temp = "";
    					n--;
    				}
    			}
    			if (!prev.equals("")) {
    				aln.add(temp);
    			}
    		}
    		System.out.println(aln);
    		for (int i = 1; i < aln.size(); i++) {
    			if (aln.get(i).contains(aln.get(i - 1))) {
    				aln.remove(i - 1);
    				i = 0;
    			}
    		}
    
    		System.out.println(aln);
    
    		for (int n = 0; n < typed.length(); n++) {
    
    			if (prev.equals("")) {
    
    				prev = typed.substring(n, n + 1);
    				temp = typed.substring(n, n + 1);
    
    			} else {
    
    				if (typed.substring(n, n + 1).equals(prev)) {
    
    					temp = temp + typed.substring(n, n + 1);
    
    				} else {
    
    					prev = "";
    					temp = "";
    					n--;
    				}
    			}
    			if (!prev.equals("")) {
    				alt.add(temp);
    			}
    		}
    		System.out.println(alt);
    		for (int i = 1; i < alt.size(); i++) {
    			if (alt.get(i).contains(alt.get(i - 1))) {
    				alt.remove(i - 1);
    				i = 0;
    			}
    		}
    
    		System.out.println(alt);
    		if (aln.size() == alt.size()) {
    			for (int i = 0; i < aln.size(); i++) {
    				if (!alt.get(i).contains(aln.get(i))) {
    					return false;
    				}
    
    			}
    			return true;
    		}
    
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution925 s = new Solution925();
    
    		String name = "a", typed = "b";
    
    		System.out.println(s.isLongPressedName(name, typed));
    
    	}
    }