【写代码的小技巧】字符串中字符的连续性判断


一、使用场景

包含但是不局限于以下场景使用。

  1. 字符串中连续相同字符。例如,“abbccc”判断最大连续相同字符数。
  2. 字符串中包含多少个单词或者数值。例如,“a, bb, ccc”,“1, 22, 33”。

二、通用示例

1.字符串中连续相同字符

代码如下(示例):

public static void main(String[] args) {
     String s = "abbccc";
     int max = 0;
     for (int i = 0; i < s.length() - 1;i++) {
         int j = i;
         int count = 1;
         while (j < s.length() - 1 && s.charAt(j) == s.charAt(j+1)) {
             count++;
             j++;
         }
         i = j;
         max = Math.max(max, count);
     }
     System.out.println(max);
 }

2.字符串中包含多少个单词或者数值

代码如下(示例):

public static void main(String[] args) {
    String s = "a,bb,ccc";
    List<String> list = new ArrayList<>();
    for (int i = 0; i < s.length(); i++) {
        int j = i;
        StringBuilder sb = new StringBuilder();
        while (j < s.length() && s.charAt(j) >= 'a' && s.charAt(j) <= 'z') {
            sb.append(s.charAt(j));
            j++;
        }
        i = j;
        list.add(sb.toString());
    }
    System.out.println(list);
}

三、要点

  1. 第一次循环中 i++ 的使用。判断是否需要加上。
  2. while 的循环中判断 j++ 的使用。判断使用的位置是否正确。
  3. while 的循环中判断 j < s.length() 的使用,在循环判断的最后因为没有相应的字符会越界。
  4. 在循环的最后 i=j 的使用。判断使用的位置是否正确,判断是否需要改为 i=j+1

四、力扣相关示例(不定期更新)

以上示例只是用于展示使用方法,更丰富的例子可以参考以下力扣的题目。
如果刷题时遇到相似的示例,我会更新示例列表。
385. 迷你语法分析器:示例,“[123,[456,[789]]]”
388. 文件的最长绝对路径:示例,“file1.txt\nfile2.txt\nlongfile.txt”
824. 山羊拉丁文:示例,“I speak Goat Latin”
819. 最常见的单词:示例,“Bob hit a ball, the hit BALL flew far after it was hit.”

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值