LeetCode 字符串相关题目 使用String相关方法解题

文章讲述了如何通过编程解决两个LeetCode问题:计算字符串中只包含一种字符的最长子串的「能量」,以及翻转字符串中单词的顺序。涉及的方法包括遍历、字符计数和字符串操作技巧。
摘要由CSDN通过智能技术生成

int n1 = a.length();

int n2 = b.length();

int max = n1 > n2 ? n1 : n2;

int ret = 0;

while(max-- != 0){

int a1 = --n1 >= 0 ? a.charAt(n1) - ‘0’ : 0;

int b1 = --n2 >= 0 ? b.charAt(n2) - ‘0’ : 0;

sb.append((a1+b1+ret)%2);

ret = (a1+b1+ret) >= 2 ? 1 : 0;

}

if(ret==1){ sb.append(ret);}

sb.reverse();

return sb.toString();

}

}

第二题 : 连续字符

=========================================================================================================================================

LeetCode 1446:

描述: 给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量。

在这里插入图片描述

解题思路:


**1. 遍历字符串,如果两个字符相等就加1,用count存放.

2. 可能存在多个相等的地方,如字符串 “leeeetcooooood”

3. 遍历,当 s[i] = s[i-1] 时,count++,当s[i] != s[i-1] 时,count = 1;

4. 记录下count的最大值maxcount

5. 遍历结束返回maxcount**

画图解析:


在这里插入图片描述

代码实现:


class Solution {

public int maxPower(String s) {

int n = s.length();

int maxcount = 1;

int count = 1;

for(int i = 1 ; i < n;i++){

char ch = s.charAt(i);

char ch1 = s.charAt(i-1);

if(ch == ch1){

count++;

maxcount = Math.max(maxcount,count);

}else{

count = 1;

}

}

return maxcount;

}

}

第三题 : 翻转字符串里的单词

=================================================================================================================================================

LeetCode 151:

描述:

给你一个字符串 s ,逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明:

  • 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。

  • 翻转后单词间应当仅用一个空格分隔。

  • 翻转后的字符串中不应包含额外的空格。

在这里插入图片描述

解题思路:


**1. 使用 split 拆分字符串 :

split方法的参数:

① \\s 表示 空格,回车,换行等空白符

② +号 表示 一个或多个的意思

2. 遍历使用StringBuilder的append链接起来带上一个空格 " " ;

3. 使用 trim() 把右边多余的空格去掉**

画图解析:


在这里插入图片描述

代码实现:


class Solution {

public String reverseWords(String s) {

// 这里的\s+ 表示按空白部分进行拆分

String[] str = s.split(“\s+”);

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

最后

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
…(img-cpOIcb8H-1713462663102)]

[外链图片转存中…(img-e9b7leRo-1713462663103)]

[外链图片转存中…(img-YpnLqyE8-1713462663105)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

  • 17
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值