【Java版oj 】 day17杨辉三角形的变形、计算某字符出现次数

目录

 一、杨辉三角形的变形

（1）原题再现

（2）问题分析

（3）完整代码

二、计算某字符出现次数

（1）原题再现

（2）问题分析

（3）完整代码

---

 一、杨辉三角形的变形

（1）原题再现

杨辉三角的变形_牛客题霸_牛客网

描述

​​

        以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

        求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。

输入描述：

输入一个int整数

输出描述：

输出返回的int值

示例1

输入：

4

输出：

3

（2）问题分析

       本题第一次写的时候可能会被误解，以为要写出杨辉三角形求解，这是一个方法，但是会超出时间限制。其实这套题本质上是一道数学找规律题，我们多列出几行三角矩阵，观察出现第一个偶数的下标，不难发现第一二行是没有偶数的，从第三行往后开始偶数出现的下标按照2，3，2，4的规律。

        最后我也会附上一个构建杨辉三角形的求解方法。

（3）完整代码

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner (System.in);int n = sc.nextInt();if (n == 1 || n == 2) {System.out.println(-1);}  else if (n % 4 == 0) {System.out.println(3);} else if (n % 4 == 2) {System.out.println(4);} else {System.out.println(2);}}
}

​

构建杨辉三角形

public static void main(String[] args) {Scanner sc=new Scanner (System.in);int n=sc.nextInt();int bino[][]=new int [n][2*n-1];createBion(bino, n);int i=0;for(i=0;i<2*n-1;i++) {if(bino[n-1][i]%2==0) {System.out.println(i+1);break;}}if(i==2*n-1) {System.out.println(-1);}}public static void createBion(int [][]bino,int n) {int row=n;int col=2*n-1;for (int i = 0; i <row; i++) {for (int j = 0; j <col; j++) {if(j==n-i-1) {bino[i][j]=1;}if(j==n+i-1) {bino[i][j]=1;}				}	}for (int i = 1; i <row; i++) {for (int j = 0; j <col; j++) {if(j>n-i-1&&j<n+i-1) {bino[i][j]=bino[i-1][j-1]+bino[i-1][j]+bino[i-1][j+1];}			}	}	

二、计算某字符出现次数

（1）原题再现

计算某字符出现次数_牛客题霸_牛客网

描述

        写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

输入描述：

        第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：

输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1

输入：

ABCabc

A

输出：

2

（2）问题分析

        很显然我们可以使用一个map容器将出现的字符（不区分大小写）作为key关键词，将某个字符出现的次数作为value值。

        核心部分：如果map集合里曾经没有出现过，就将该字符加入集合中，值为1。如果曾经出现过，就在原来的值上加1。最后分情况讨论一下，区分字母和数字。字母查找两次，大写加小写，数字和其他字符大小写是一样的，只要加一次就够了。当然可以在一开始的时候，就进行大小写转换，那被查找的字符也要进行大小写转换。我这里写的可能有点复杂了

     

（3）完整代码

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();String c = sc.nextLine();Map <Character, Integer> map = new HashMap<>();int count = 1;for (int i = 0; i < str.length(); i++) {if (!map.containsKey(str.charAt(i))) {count = 1;map.put(str.charAt(i), count);} else {count = map.get(str.charAt(i));map.put(str.charAt(i), count + 1);}}char samllC = c.toLowerCase().charAt(0);char bigC = c.toUpperCase().charAt(0);int ans = 0;if (map.containsKey(samllC) && map.containsKey(bigC)) {if (samllC >= '0' && samllC <= '9') {ans = map.get(samllC);} else {ans = map.get(samllC) + map.get(bigC);}System.out.println(ans);} else if (map.containsKey(samllC) && !map.containsKey(bigC)) {ans = map.get(samllC);System.out.println(ans);} else if (!map.containsKey(samllC) && map.containsKey(bigC)) {ans = map.get(bigC);System.out.println(ans);} else {System.out.println(0);}}
}

​

---

​​​