牛客网--关于计算字符个数

计算字符串中特定字符出现次数
本文介绍了一个Java程序,该程序能够接收一个包含字母和数字的字符串及一个字符作为输入,然后输出输入字符串中该字符(忽略大小写)的出现次数。通过使用Scanner类读取输入,并将字符串转换为大写进行比较,程序实现了字符计数的功能。

牛客网--关于计算字符个数

题目描述

写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。

代码

import java.util.*;

public class Main
{
    public static void main(String [] args)
    {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine().toUpperCase();
        String temp = in.next().toUpperCase();
        int count = 0;
        for(int i = 0; i < s.length(); i++)
        {
            String str = s.substring(i, i + 1);
            if(temp.equals(str))
            {
                count++;
            }
        }
        System.out.println(count);
    }
}
### 问题解析:牛客网 C++ 小红的 red 字符串问题 牛客网上关于“小红的 red 字符串”问题,通常涉及动态规划(DP)和组合数学的思想。这类问题的核心在于如何计算不包含特定子序列(如 "red")的字符串数量,并且常常需要进行取模运算以防止数值溢出。 #### 动态规划思路 这类问题的一个常见解法是使用动态规划来统计合法字符串的数量。定义一个数组 `A[i]` 表示长度为 `i` 的字符串中不包含 "red" 子序列的数量。状态转移方程如下: - **不选字符 'd'**:如果当前字符不是 'd',那么它不会构成新的 "red" 子序列。此时,前 `i-1` 个字符的所有合法组合都可以延续到第 `i` 个字符,且第 `i` 个字符可以是除了 'd' 之外的任意 25 个字母之一。因此,`A[i] += A[i-1] * 25`。 - **选字符 'd'**:如果当前字符是 'd',那么需要考虑前面两个字符是否是 'r' 和 'e'。如果前面两个字符是 'r' 和 'e',那么当前字符 'd' 就会构成 "red" 子序列,这不符合要求。因此,这种情况需要排除。此时的状态转移方程为 `A[i] += A[i-1] - A[i-3]`。 综上,最终的状态转移方程为: ```cpp A[i] = A[i-1] * 26 - A[i-3] ``` 其中,`A[0] = 1` 表示空字符串也是一种合法字符串,`A[1] = 26` 表示所有单个字母都是合法的,`A[2] = 26^2` 表示所有两个字母的组合都是合法的。 #### 取模运算 由于结果可能会非常大,通常需要对一个大质数进行取模操作,例如 `10^9 + 7`。在动态规划过程中,每一步计算都应该进行取模运算,以避免数值溢出。 ```cpp const int MOD = 1e9 + 7; A[i] = (A[i-1] * 26 - A[i-3] + MOD) % MOD; ``` #### 代码实现 以下是一个简单的 C++ 实现示例: ```cpp #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const int MAXN = 1e5 + 10; int dp[MAXN]; int main() { int n; cin >> n; dp[0] = 1; if (n >= 1) dp[1] = 26; if (n >= 2) dp[2] = (26LL * 26) % MOD; for (int i = 3; i <= n; ++i) { dp[i] = (26LL * dp[i-1] - dp[i-3] + MOD) % MOD; } cout << dp[n] << endl; return 0; } ``` #### 总结 该问题的关键在于理解如何通过动态规划来排除包含特定子序列的字符串,并且在计算过程中进行取模运算以防止数值溢出。这种方法在牛客网的编程练习中较为常见,尤其是在涉及字符串和组合数学的问题中。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值