首页 > 其他分享 >给定字符串,输出符合要求的子串

给定字符串,输出符合要求的子串

时间:2024-03-12 15:15:53浏览次数:24  
标签:子串 count str 符合要求 game 给定 key kou red

给定字符串,输出出现次数>3的字符串。
实例
输入
"kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game"
输出
red
game
kou

代码:

import operator
input_str = "kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game"
str_list = input_str.split(" ")
str_set = set(str_list)
str_count_dic = {}
for key in str_set:
    str_count_dic[key] = str_list.count(key)
# choose value, more than 3

str_count_more3 = {k: v for k, v in str_count_dic.items() if v >= 3}
# 按照key排序
str_count_key_sorted = dict(sorted(str_count_more3.items(), key=operator.itemgetter(0))) # 对出现次数相同的key进行排序
# 按照value排序
str_count_value_sorted = sorted(str_count_key_sorted.items(), key=lambda x: x[1], reverse=True)

for key in str_count_value_sorted:
    print(key[0])

标签:子串,count,str,符合要求,game,给定,key,kou,red
From: https://www.cnblogs.com/bonne-chance/p/18068335

相关文章

  • 76. 最小覆盖子串(难)
    目录题目滑动窗口题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我......
  • Sqlite3之左子串,右子串,中间串subStr函数(14)
    右子串  subStr('一二三四五',-4)selectsubStr('一二三四五',-4) 左子串  substr('一二三四五',1,3) 中串,比如取出三四  selectsubStr('一二三四五',3,2) ......
  • 7-11 最长对称子串
    7-11最长对称子串分数15作者陈越单位浙江大学对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定IsPAT&TAPsymmetric?,最长对称子串为sPAT&TAPs,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串......
  • abc295D 统计由SS构成的子串个数
    给出长为n的数字串,问它存在多少个子串是happy串?happy串指经重排后,可以由两段同样的内容连起来拼成,比如12341234。数据范围:1<=n<=5E5哈希判断是否相同,只需要判断各个数字出现的奇偶性即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definerep(i,......
  • 2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i], 想知道目前拥有的
    2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。比如只有3元的货币,数量是5张,m=10。那么在1~10范围上,只有钱数是3、6......
  • 2024-02-28:用go语言,有一个由x轴和y轴组成的坐标系, “y下“和“y上“表示一条无限延伸
    2024-02-28:用go语言,有一个由x轴和y轴组成的坐标系,"y下"和"y上"表示一条无限延伸的道路,"y下"表示这个道路的下限,"y上"表示这个道路的上限,给定一批长方形,每一个长方形有(x1,x2,y1,y2),4个坐标可以表示一个长方形,判断这条道路整体是不是可以走通的。以下为正式题目:图片在计算......
  • 76. 最小覆盖子串C
    inthash(charc){returnc-'A'+1;}booljudge_Same(inta[],intb[]){for(inti=0;i<200;i++){if(b[i]!=0&&b[i]>a[i])returnfalse;}returntrue;}char*minWindow(char*s,char*t){intns=strlen......
  • Leetcode 76. 最小覆盖子串
    题目描述(难度hard)给你一个字符串S、一个字符串T,请在字符串S里面找出:包含T所有字母的最小子串。示例:输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明:如果S中不存这样的子串,则返回空字符串""。如果S中存在这样的子串,我们保证它是唯一的答案。解题思路......
  • 【算法】【字符串】无重复字符的最长子串
    1 题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子字符串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子字符串是"b......
  • 代码随想录 day60 回文子串 最长回文子序列
    回文子串dp[i][j]:[i,j]范围内为回文子串递推式分三种情况①:ij相等显然是回文②:j-i<1且s[i]==s[j]显然是回文③:j-i>1且dp[i+1][j-1]为true也就是当前两端元素相同看元素内部是否是回文如果是显然是ij范围内是回文初始化必须初始化falset......