统计每个月兔子的总数，字符串通配符

题目：统计每个月兔子的总数

题目描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
本题有多组数据。

输入描述: 输入int型表示month

输出描述: 输出兔子总数int型

import java.util.*;public class Main{public static void main(String[] args){Scanner scan=new Scanner(System.in);while(scan.hasNext()){int m=scan.nextInt();System.out.println(num(m)); }}public static int num(int m){if(m==1) return 1;if(m==2) return 1;return num(m-1)+num(m-2);}
}

题目：字符串通配符

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符
输入：通配符表达式；一组字符串。
输出：
返回匹配的结果，正确输出true，错误输出false
本题含有多组样例输入！

import java.util.*;
public class Main{public static void main(String[] args){Scanner scan=new Scanner(System.in);while(scan.hasNext()){String s1=scan.nextLine();String s2=scan.nextLine();System.out.println(match(s1,s2,0,0));}}public static boolean match(String s1,String s2,int c1,int c2){if(c1==s1.length()&&c2==s2.length()){return true;}if(c1==s1.length() || c2==s2.length()){return false;}if(s1.charAt(c1)=='?'){return match(s1,s2,c1+1,c2+1);}else if(s1.charAt(c1)=='*'){returnmatch(s1,s2,c1+1,c2)||match(s1,s2,c1+1,c2+1)||match(s1,s2,c1,c2+1); }else if(s1.charAt(c1)==s2.charAt(c2)){return match(s1,s2,c1+1,c2+1);}else{return false;}}
}

统计每个月兔子的总数，字符串通配符相关推荐

HJ37 统计每个月兔子的总数
描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 本题有多组数据. 输入描述: 输入int型表示month 输 ...
华为机试HJ37：统计每个月兔子的总数（斐波那契数列）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只 ...
牛客 - 统计每个月兔子的数量
牛客思路: 多试几个月,找出规律. f(n-1)是已有的兔子数量,而f(n-2)是新增加的兔子的数量 #include<iostream>using namespace std;int ...
elasticsearch 条件去重_elasticsearch 笔记四之聚合查询之去重计数、基础统计、百分位、字符串统计...
这一节笔记还是聚合查询,以下是本节目录:去重统计 cardinality 基础统计 stats 百分位 percentiles 字符串统计 string_stats 1.去重统计 cardinalit ...
用 Zabbix 监控值统计每个月触发器告警次数
场景模拟: 知名企业A公司的运维人员小智,想统计一下每个月发生的告警数量,于是他去查询数据库表alerts告警通知表,但是他发现界面上出现的一些问题(触发器生效),没有记录到alerts表中.因为只有 ...
统计元音字母——输入一个字符串，统计处其中元音字母的数量。更复杂点的话统计出每个元音字母的数量。
/*** 统计元音字母--输入一个字符串,统计处其中元音字母的数量.* 更复杂点的话统计出每个元音字母的数量.* @author cscss**/ public class CountYuanYin ...
Java实现 LeetCode 730 统计不同回文子字符串（动态规划）
730. 统计不同回文子字符串给定一个字符串 S,找出 S 中不同的非空回文子序列个数,并返回该数字与 10^9 + 7 的模. 通过从 S 中删除 0 个或多个字符来获得子字符序列. 如果一个字符 ...
MySQL统计每个月的销售合计数据
MySQL统计每个月的销售合计数据在名为'temp'数据库中有一张销售表(bb_sale),结构如下字段名类型说明备注 F1 Varchar 销售ID F2 Varchar 销售日期日 ...
Quzh[python]统计元音字母——输入一个字符串，统计处其中元音字母的数量。
#!/usr/bin/env python # coding:utf-8def Quzh_Statistics_Vowel(strString):"""统计元音字母--输 ...

统计每个月兔子的总数，字符串通配符

题目：统计每个月兔子的总数

题目：字符串通配符

统计每个月兔子的总数，字符串通配符相关推荐

最新文章

热门文章