【LeetCode每日一题】[简单]925. 长按键入

【LeetCode每日一题】[简单]925. 长按键入

925. 长按键入

题目来源
算法思想：字符串

题目：

思路: 两个指针,分别指向两个字符串,依次比较指针上的字母

java代码

class Solution {
    public boolean isLongPressedName(String name, String typed) {
		char[] tmp1 = name.toCharArray();//转化成char数组
		char[] tmp2 = typed.toCharArray();//转化成char数组
        if (tmp1[0] != tmp2[0]) {//如果第一个字母不相同直接返回false
			return false;
		}
		boolean flag = true;//标志位
		int i = 0;//指向tnp1
		int j = 0;//指向tmp2
		int len1 = tmp1.length;//name长度
		int len2 = tmp2.length;//typed长度
		//i，j同时向后移动,比较每个位置上字母情况
		while(i < len1 && j < len2) {//索引在合理范围内遍历,以j长度为准,j要遍历完
			if (tmp2[j] != tmp1[i]) {//如果i,j指向的字母不相同,分两种情形
				if (j > 0 && tmp2[j] != tmp2[j-1]) {//如果j与前一个位置不相同,即存在新新出现的字母,又与名字中的字母不同,直接返回false;
					return false;
				}else {//如果j与前一个位置相同,即存在重复字母,j++
					j++;
				}
			}else {//如果i,j指向的字母相同,同时往后移动
				i++;
				j++;
			}
		}
        while (j < len2 && tmp2[j] == tmp2[j-1]) {
        //j向后移动,如果都是重复的字母,j==len2; 
        //如果有新的字母,即j != len2时,说明name与typed匹配失败,最后多了新字母
			j++;
		}
        if (i != len1 || j != len2) {//判断,ij是否都移动到了末尾,如果没有,返回false;
			return false;
		}   
		return flag;
    }
}

java代码–简化

看了答案,发现自己写语句的又长又臭,简洁版入下:

class Solution {
    public boolean isLongPressedName(String name, String typed) {
		char[] tmp1 = name.toCharArray();
		char[] tmp2 = typed.toCharArray();
		int i = 0;//指向name
		int j = 0;//指向typed
		int len1 = tmp1.length;//name长度
		int len2 = tmp2.length;//typed长度
        while (j < len2) {//j在范围内遍历
            if (i < len1 && tmp2[j] == tmp1[i]) {//i在合理分为内,如果ij指向字母相同,同时向后移动
                i++;
                j++;
            } else if (j > 0 && tmp2[j] == tmp2[j-1]) {//如果,字母不相同,但是是重复字母,j++;
                j++;
            } else {//其他情形均返回false;
                return false;
            }
        }
        return i == len1;//比较i是否配对到了最后
    }
}