牛客刷题篇：客似云来和剪花布条（Java）

- 日理万妓 2023-09-27 17:54 92阅读 0赞

**目录**

题目一：客似云来

输入描述

输出描述

解题思路

代码

题目二：剪花布条

输入描述

输出描述

解题思路

代码

--------------------

## 题目一：客似云来 ##

链接：[客似云来][Link 1]

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。  
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……  
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

## 输入描述 ##

测试数据包括多组。  
每组数据包含两个整数from和to(1≤from≤to≤80)，分别代表开店的第from天和第to天。

## 输出描述 ##

对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐。

##  ##

## 解题思路 ##

这题是求斐波那契数，这里输入两个整数from和to(1≤from≤to≤80)，因此我们可以求1到80的斐波那契数，然后在遍历从form开始到to结束对斐波那契数进行求和

**注意点：考虑到第80位斐波那契数会超过int的范围，于是需要使用Long来接收**

##  ##

## 代码 ##

import java.util.Scanner;
    
    public class Main2 {
        /*
        * 题目：他们只要来这家店吃过一次早餐，就会每天都过来;并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
        他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝.
        现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐)。
        *
    */
        public static void main(String[] args) {
            Scanner sc =new Scanner(System.in);
            while(sc.hasNextInt()){// a和b范围在[1,80]之间
                int a = sc.nextInt();
                int b =sc.nextInt();
                Long[] arr = new Long[80];//先把80个斐波那契数全部建立
                arr[0]=1L;
                arr[1]=1L;
                for(int i=2;i<arr.length;i++){
                    arr[i]=arr[i-1]+arr[i-2];
                }
                Long sum=0L;
                    for(int i=a-1;i<b;i++){
                        sum+=arr[i];
                    }
                System.out.println(sum);
            }
        }
    }

--------------------

## 题目二：剪花布条 ##

链接：[剪花布条][Link 2]

## 输入描述 ##

输入包含多组数据。

每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。

##    输出描述 ##

对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。  
示例1  
输入  
abcde a3  
aaaaaa aa  
输出  
0  
3

## 解题思路 ##

1、从字符串s中找出包含字符串 t 的个数

2、在这里我们可以使用贪心算法，先从字符串 s 中找出第一个字符串 t 的位置。

如果没有找到第一个字符串t则可以直接返回数量0；

若找到第一个字符串t的位置，则字符串s减去第一个字符串t的之前所有字符，用剩余字符来作为新的字符串s继续递归重复刚刚查找方法

示例如下：

![9a7dfeedf7994ba59404fba62c7bc8ee.png][]

## 代码 ##

import java.util.HashSet;
    import java.util.Scanner;
    import java.util.Set;
    
    public class Main {
        /*
        * 题目：从字符串A找出子字符串a的个数，不能重复累加
        * 思路：字符串A中找到一个就减少一个子字符串的字符数*/
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                String s1 = sc.nextLine();
                String s2 = sc.nextLine();
                System.out.println(func(s1,s2));
                }
            }
            public static int func(String s1,String s2) {
                int i = s1.indexOf(s2);//返回字符串s2在字符串s1第一个字符下标，若不存在则返回-1
                if(i == -1){
                    return 0;
                }
                s1=s1.substring(i+s2.length(),s1.length());//减去第一个在s1字符串出现的s2，把后面剩余的字符串保留下来继续递归
                return 1+func(s1,s2);
            }
    
        }

[Link 1]: https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d?toCommentId=62413
[Link 2]: https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c
[9a7dfeedf7994ba59404fba62c7bc8ee.png]: https://img-blog.csdnimg.cn/9a7dfeedf7994ba59404fba62c7bc8ee.png