目录
题目一：客似云来
链接：客似云来
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);
}
}
}
题目二：剪花布条
链接：剪花布条
输入描述
输入包含多组数据。
每组数据包含两个字符串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继续递归重复刚刚查找方法
示例如下：
代码
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);
}
}