牛客刷题--找数字-- 字符串检测-字符串 双指针

1.找数字

java 复制代码
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int left=sc.nextInt();
        int right=sc.nextInt();
        int target=sc.nextInt();


        for(int i=left;i<=right;i++){
            if(i%target==0)
            {
                    System.out.print(i);
                  return; 
            }
        }
         System.out.print(-1);
    }
}

2.买橘子


java 复制代码
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        //最少需要购买的袋数。
        
        for (int i = n / 8; i >= 0; i--) {
            int rest = n - i * 8;
            if (rest % 6 == 0) {
                System.out.println(i + rest / 6);
                return;
            }
        }
        
        System.out.println(-1);
    }
}

3.检测合法字符串


java 复制代码
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int  n=sc.nextInt();
        String  s=sc.next();

        if (n == 0) {
            System.out.println(0);
            return;
        }
        //求最大值,不断更新
        int max=0;
        int cur=0;
        //注意这种检测要关注上一个字符
        char last=' ';
        for(int i=0;i<n;i++){
            char c=s.charAt(i);
                //笑声是字母a和hh交替的序列
                //// 不是a/h,直接中断序列
                if(c!='a'&&c!='h'){
                    cur=0;
                    last=' ';
                    continue;
                }
                //如果是a 或着 h 判断是不是第一个 而且不能重复
                else if(last==' '||c!=last){
                    cur++;
                    last=c;
                    max=Math.max(max,cur);
                }else{
                    //出现了重复
                    cur=1;
                        max=Math.max(cur,max);
                }
        }
        System.out.print(max);

    }
}

4.小红的回文字符串


常规的回文字符串

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        
        boolean isHuiwen = true;
        int left = 0;
        int right = s.length() - 1;
        
        // 暴力双指针比对
        while (left < right) {
            // 只要有一对不一样,就不是回文
            if (s.charAt(left) != s.charAt(right)) {
                isHuiwen = false;
                break;
            }
            left++;
            right--;
        }
        
        System.out.println(isHuiwen ? "YES" : "NO");
    }
}
相关推荐
集成显卡5 小时前
Rust实战七 |基于带 colored 颜色文字控制台的批量文件删除工具
开发语言·后端·rust
刀法如飞6 小时前
AI时代:DDD领域驱动建模与Ontology语义建模的区别
java·设计模式·架构
jeffer_liu6 小时前
Spring AI 生产级实战:工具调用
java·人工智能·后端·spring·ai编程
比昨天多敲两行6 小时前
linux 线程概念与控制
java·开发语言·jvm
huaweichenai6 小时前
php 根据每个类型的抽签范围实现抽签功能
开发语言·php
8Qi86 小时前
LeetCode 75:颜色分类(荷兰国旗问题)—— Java 题解 ✅
java·算法·leetcode·指针·排序
zzhongcy7 小时前
@Transactional 同类内部调用失效 + 两种自代理解决方案
java
AutumnWind04207 小时前
【Intelij IDEA使用手册】
java·ide·intellij-idea
codeejun8 小时前
每日一Go-73、云原生成本优化 —— 资源限制 & 指标驱动扩容
开发语言·云原生·golang
就叫_这个吧8 小时前
Java注解、元注解、自定义注解定义及应用
java·开发语言·注解