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

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");
    }
}
相关推荐
小羊没烦恼!2 天前
微服务化的基石——持续集成
java·大数据·word·powerpoint·.net
俊昭喜喜里2 天前
java中的继承和多态的区别
java
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
譕痕2 天前
JSONObject与JSONArray封装数据格式区别
java·json
胡写代码2 天前
别再前后端各写一套表单校验了
java·后端
小鱼能吃糖2 天前
缺陷修复总览 · mall电商项目:5类缺陷,1个病根,4个业务域
java·电商
此时不提桶,更待何时2 天前
01-06-A-JVM排查实战详解
java·jvm
伞伞悦读2 天前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
vipxieliang2 天前
ValidX 在 DDD 领域驱动设计中的实践
java·spring boot
C语言小火车2 天前
C/C++ 为什么需要编译器?
开发语言·c++