寒光博客

[hihoCoder]#1485 : hiho字符串
题目:https://hihocoder.com/problemset/problem/1485?sid=150...
扫描右侧二维码阅读全文
16
2019/07

[hihoCoder]#1485 : hiho字符串


题目:https://hihocoder.com/problemset/problem/1485?sid=1507688
使用 尺取法 以第一个字母为起点一次寻找合适的
坑点: 只包含字符串S的串

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin =new Scanner(System.in);
        int ans=Solve(cin.nextLine());
        System.out.print(ans);
    }
    static int min=Integer.MAX_VALUE;
    private static int Solve(String s) {
        int ans;
        for (int i = 0; i < s.length(); i++) {
            if(check(s,i)) {
                 ans = checkShort(s, i);
                if (ans != -1) {//符合
                    if (ans < min) min = ans;
                }
            }
        }
        if (min==Integer.MAX_VALUE)
            return -1;
        else
            return min;
    }

    private static int checkShort(String s, int i) {
        int j=i;//1,2,3,4,5,
        int H=0,I=0,O=0;//h两个
        while (H<=2&&I<=1&&O<=1&&j<s.length()){
            if(s.charAt(j)=='h') H++;
            if(s.charAt(j)=='i') I++;
            if(s.charAt(j)=='o') O++;

            if(H==2&&I==1&&O==1){
                return j-i+1;//hahaio

            }
            j++;
        }
        return -1;

    }
    private static boolean check(String s,int i) {
        if(s.charAt(i)=='h'|s.charAt(i)=='i'|s.charAt(i)=='o'){
            return true;
        }
        return false;
    }
}
本文作者:Author:     文章标题:[hihoCoder]#1485 : hiho字符串
本文地址:https://dxoca.cn/Algorithm/10.html       百度已收录
版权说明:若无注明,本文皆为“Dxoca's blog (寒光博客)”原创,转载请保留文章出处。
Last modification:July 17th, 2019 at 01:05 pm
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment

One comment

  1. Dxoca

    来测试一下评论~