寒光博客

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

[hihoCoder]#1485 : hiho字符串

  1.  Home
  2. Text  
    3. Share to：


题目：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

2 comments

  1. peterlits Google Chrome 80.0.3987.100 Windows 10 中国 重庆 重庆

    很像朴素字符串匹配算法欸，有更好的算法吗
    Reply
  2. Dxoca Google Chrome 74.0.3724.8 Windows 10 中国 青海

    来测试一下评论~

    Reply