每日一练＜1＞

每日一练

大家好呀！我是小笙，接下来分享下10月份每日一题的解题思路~

1694. 重新格式化电话号码

给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。

请你按下述方式重新格式化电话号码。

首先，删除 所有的空格和破折号。
其次，将数组从左到右 每 3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。
3 个数字：单个含 3 个数字的块。
4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中 不应该 生成仅含 1 个数字的块，并且 最多 生成两个含 2 个数字的块。

返回格式化后的电话号码。

注意分二种情况：分明是剩下小于3位的电话号码或者是等于4位的电话号码

示例

输入：number = "1-23-45 6"
输出："123-456"
解释：数字是 "123456"
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 "123" 
步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 "456" 
连接这些块后得到 "123-456" 
------------------------------------------------------------------------
输入：number = "123 4-567"
输出："123-45-67"
解释：数字是 "1234567"
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 "123" 
步骤 2：剩下 4 个数字，所以将它们分成两个含 2 个数字的块。这 2 块分别是 "45" 和 "67" 
连接这些块后得到 "123-45-67" 

代码主要思路就是分两种情况讨论

class Solution {
   
    public String reformatNumber(String number) {
   
        number = number.replaceAll(" ","").replaceAll("-","");
        int len = number.length();
        int index = 0;
        StringBuilder sb = new StringBuilder("");
        for(int i=0;len-i>4;i+=3){
   
            index = i + 3;
            sb.append(number.substring(i,i+3) + "-");
        }
        if(len - index <= 3){
   
            sb.append(number.substring(index,len));
        }else{
   
            sb.append(number.substring(index,index+2) + "-" + number.substring(index+2,len));
        }
        return sb.toString();
    }
}

777. 在LR字符串中交换相邻字符

在一个由 ‘L’ , ‘R’ 和 ‘X’ 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成end时， 返回True

意思就是 L 字母可以向左和 X 字母交换 ； R 字母可以向右和 X 字母交换

示例 :

输入: start = "RXXLRXRXL", end = "XRLXXRRLX"
输出: True
解释:
我们可以通过以下几步将start转换成end:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX

注意 L 是可以向左移动的，所以目标位置的 L 肯定是开始位置的相对位置的左边或者是当下

class Solution {
   
    public boolean canTransform(String start, String end) {
   
        // 必须要确保 L R 字母相对位置相同，因为这两个字母是不能相互交换的
        if (!start.replaceAll("X", "").equals(end.replaceAll("X", ""))) return false;
        for (int i = 0, j = 0; i < start.length(); ++i) {
   
            if (start.charAt(i) == 'X') continue;
            // 用来找到对应开始字母 L 或 R 的相对位置
            while (end.charAt(j) == 'X') ++j;
            // (start.charAt(i) == 'L') == (i < j) 既包括 L 的判断，也包括对 R 的判断
            // 就是当开始位置找到 L ，则判断两者相对位置，j > i 说明目标位置字母 L 在开始位置字母 L 的右边，所以无法实现，反之 R 字母也是同样的原理
            if (i != j && (start.charAt(i) == 'L') == (i < j)) return false;
            ++j;
        }
        return true;
    }
}

1784. 检查二进制字符串字段

给你一个二进制字符串 s ，该字符串 不含前导零 ；如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ，返回 true 。否则，返回 false

示例

输入：s = "1001"
输出：false
解释：由连续若干个 '1' 组成的字段数量为 2，返回 false
--------------------------------------------------
输入：s = "110"
输出：true

思路：注意不含有前导零，意味着第一个字符不能是 0；然后就是用标志位判断何时出现 1 和 0 的分界线

class Solution {
   
    public boolean checkOnesSegment<