两小道算法

IP地址无效化

题目描述

给你一个有效的IP4地址 adress,返回这个IP地址的无效化版本，所谓的无效化就是其实就是用"[.]“代替了”."。
示例1：

输入：adress=“1.1.1.1”
输出：“1[.]1[.]1[.]1”

示例2：

输入：address = “255.100.50.0”
输出：“255[.]100[.]50[.]0”

提示

• 给出的 address 是一个有效的 IPv4 地址

首先说一下自己使用的到，在解决问题过程中遇到的知识：

1. 使用到了将字符串分割的方法，Java中String中的一个split()方法，来根据字符串中出现的"."来进行分割字符串，分割字符串之后返回的是数组，具体这个方法怎么用，建议大家可以查一下Java的API。
2. 使用到了Java中的字符串拼接的方法，Java中拼接字符串一般有4到5种方法，其中我常用的有：1，直接使用加好（+），来使变量直接成为字符串，但是这种由于每一次都是创建一个新的对象，所以效率不是太好，但是用的时候一般数据量比较小，所以暂时还可以用，2，使用StringBuffer中的append方法也是可以进行字符串拼接，这个方法数据量大的时候，要比第一种好太多了。

这个算法中使用到了两个知识点，一个是字符串的分割，一个是字符串的拼接，主要思路就是先将所给的ip地址根据".“来进行分割为字符串数组，然后在分割好的数组后面添加字符串”[.]",然后再将字符串拼接起来，就解决了这个问题，
奉上代码

class Solution {
    public String defangIPaddr(String address) {
        String as="";
        String [] aa=address.split("\\.");
        for(int i=0;i<aa.length;i++){
           
            if(i!=aa.length-1){
                as=as+aa[i]+"[.]";
            }
            else{
                as=as+aa[i];
            }
        }
        return as;
    }
}

第二道小算法

分割平衡字符串

题目描述：
在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。（题来源于力扣）
示例1：

输入：s = “RLRRLLRLRL”
输出：4
解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

示例2：

输入：s = “RLLLLRRRLR”
输出：3
解释：s 可以分割为 “RL”, “LLLRRR”, “LR”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

示例3：

输入：s = “LLLLRRRR”
输出：1
解释：s 只能保持原样 “LLLLRRRR”.

提示：

1 <= s.length <= 1000
s[i] = ‘L’ 或 ‘R’

这个问题就是之前一直没想起来怎么写，学过数据结构的话，可能对这个平衡字符串的题看不入眼，不过我刚接触数据结构，利用栈的知识实现的话，有思路但是没有实现，所以我就看了别人的解题思路，别人的思路真的是清晰又易懂。
闲言少叙，奉上思路

• 利用一个变量num记录’L’(‘R’)的数量，遍历字符串s，如果字符为’L’(‘R’)，则num++，否则num–
• 当num为0时，之前出现的’L’和’R’的数量必定相等，此时将记录子串数量的res++，遍历完后返回res即可

奉上代码

class Solution {
    public int balancedStringSplit(String s) {
    int  num=0;
    int res=0;
    char[] ss=s.toCharArray();
    for(int i=0;i<ss.length;i++){
        if(ss[i]=='L'){
            num++;
        }else{
            num--;
        }
        if(num==0){
            res++;
        }
    }
    return res;
    }
}

本周的算法就暂时这些了，在写的话，在总结