蓝桥杯-字符统计

题目大意:给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。

题目分析:枚举所有可能的子串,统计出现次数,找出符合条件的那个。

在枚举的过程中要按照长度的大小存储子串,因为以某个字母为首的子串,长度越长,优先级越高。此外,按照出现的前后,同样次数的出现的越早,优先级越高。

此外,用map数据结构存储子串,和子串出现的次数,是一个不错的选择。另外,map中的key是按照字母表的顺序排列的,所以在比较出现次数时,要按照substr数组的顺序遍历。

代码展示:

#include <iostream>
#include <map>
using namespace std;

int main(){
    int L;
    cin>>L;
    string str;
    cin>>str;
    map<string,int> m;
    int len = (int)str.length();
    string substr[2000]; //所有的子串保存在substr中
    int k=0;
    for(int i=0;i<len-L+1;i++){   //从str[i]开始的字符串
        for(int j=len-i;j>=L;j--){   //str[i]的长度,由长到短,因为较长的优先级高
            substr[k] = str.substr(i,j);
            m[substr[k]]++;
            k++;
        }
    }
    int max = m[substr[0]];
    string str_print = substr[0];
    for(int i=1;i<k;i++){
        if(m[substr[i]] > max){
            max = m[substr[i]];
            str_print = substr[i];
        }
    }
    cout<<str_print;
    return 0;
}

### 蓝桥杯 Python 字符计数解题思路 对于蓝桥杯中的字符计数问题,可以采用多种方式处理。一种常见的方式是利用集合去重并统计各个字符的数量。 #### 方法一:使用字典统计字符频率 这种方法通过遍历字符串并将每个字符作为键存储到字典中,对应的值则表示该字符出现的次数。这种方式不仅适用于ASCII字符,也能很好地兼容Unicode字符[^1]。 ```python def count_characters(input_string): char_frequency = {} for char in input_string: if char not in char_frequency: char_frequency[char] = 0 char_frequency[char] += 1 most_common_char, max_count = None, 0 for char, freq in char_frequency.items(): if freq > max_count or (freq == max_count and ord(char) < ord(most_common_char)): most_common_char, max_count = char, freq return most_common_char, max_count ``` 此代码片段能够有效地计算给定字符串中最常出现的字符及其频次,并且当存在多个相同最高频次时返回按字母顺序最小的那个字符。 #### 方法二:基于`collections.Counter` Python标准库提供了更简洁的方法——`Counter`类来自动生成字符频率分布表。这同样支持Unicode字符集下的操作。 ```python from collections import Counter input_string = input() counter = Counter(input_string) most_common_pair = counter.most_common(1)[0] print(most_common_pair[0]) print(most_common_pair[1]) ``` 这段程序会输出最频繁出现的一个字符以及它的数量。注意这里的`most_common()`函数可以直接获取到排序后的结果列表。 #### 处理Unicode字符的支持 无论是上述哪种方法,在面对包含非ASCII范围内的unicode字符的情况下都能正常工作。这是因为Python内部是以unicode编码形式保存字符串,因此无需额外修改逻辑即可适应不同类型的字符输入。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值