栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

力扣字符串专题:第四天,今天是除夕,少肝一会出去了

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣字符串专题:第四天,今天是除夕,少肝一会出去了

今天除夕夜,力扣人respect!!!
在这里祝愿所有好厚米新年快乐,万事如意,都能如愿以偿。

今日第一题:力扣929题 解题思路:

首先我们要将email字符串进行分割,以@为标志,前边为本地名local,后边为domain域名,域名不用判断,".“和”+“在域名中没有那样的规则;我们着重去处理本地名,先把”+“之后的省略掉,之后将所有的”."都替换成空,此处可以用String类的replace方法和replaceAll方法,参见文献1.

代码如下:
class Solution {
    public int numUniqueEmails(String[] emails) {
        //因为只放一个值,用Set和List足矣,但是我们这里要求不能重复,所有只能选用Set
        Set hashset = new HashSet<>();
        //增强for
        for(String email : emails) {
            //找出@索引并且取出前后作为local和domain
            int index = email.indexOf('@');
            String local = email.substring(0, index);
            String domain = email.substring(index);
            //判断local中是否包含+,有的话只要前边的
            if(local.contains("+")) {
                local = local.substring(0, local.indexOf('+'));
            }
            //替换 .
            // local = local.replaceAll("\.", "");
            local = local.replace(".", "");
            //往hashset添加
            hashset.add(local + domain);
        }
        return hashset.size();
    }
}
今日第二题:力扣5题 解题思路:

从左至右依次将字符作为回文字符串的中间字符,如果s是单数,则从中间的一个开始向左向右开始遍历;如果是双数,则从中间的两个开始分别从左从右开始遍历。

代码如下:
class Solution {
    public String longestPalindrome(String s) {
        String res = "";
        for(int i = 0; i < s.length(); i++) {
            int j, k;
            //s长度为奇数
            for(j = i, k = i; j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k); j--, k++) {
                if(res.length() < k-j+1) {
                    res = s.substring(j, k+1);
                }
            }
            //s长度为偶数
            for(j = i, k = i+1; j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k); j--, k++) {
                if(res.length() < k-j+1) {
                    res = s.substring(j, k+1);
                }
            }
        }
        return res;
    }
}
参考文献:

1.replace java_Java中String类下的replace和replaceAll方法的区别

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/719943.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号