首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    统计文本中单字母、双字母、三字母的频率

    2 问题描述 如何统计文本中单字母、双字母、三字母的频率,考虑单词之间的空格和符号。...3 算法思路 对于统计单字母、双字母、三字母的出现频率: (1)将文本中单词提取出来(遍历输入的文本,判断当前遍历到的元素是否为字母,若为字母则继续遍历,若不为字母就以此为断点分割出单词)。...注意:在遍历输入的文本时,为保证可以得到所有的单词需要在输入的文本最后加上一个非字母的符号(防止文章最后没有标点符号导致最后一个单词没有被分割出来)。...(2)在遍历输入文本的同时,统计分割出的所有单词数(计算频率时使用),判断该单词是否为单字母、双字母、三字母单词,若是则相应的变量值加1。...---- 代码清单 统计文本中单字母、双字母、三字母的频率 # 输入文本 str1 = input() # 和flag和循环中的i组成双指针 flag = 0 # 统计各种单词的数量,用于计算比例 all_word

    1.3K30

    划分字母区间

    763.划分字母区间 力扣题目链接:https://leetcode-cn.com/problems/partition-labels 字符串 S 由小写字母组成。...我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。...每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划分的片段数较少。 提示: S的长度在[1, 500]之间。...S只包含小写字母 'a' 到 'z' 。 思路 一想到分割字符串就想到了回溯,但本题其实不用回溯去暴力搜索。 题目要求同一字母最多出现在一个片段中,那么如何把同一个字母的都圈在同一个区间里呢?...在遍历的过程中相当于是要找每一个字母的边界,如果找到之前遍历过的所有字母的最远边界,说明这个边界就是分割点了。此时前面出现过所有字母,最远也就到这个边界了。

    81210
    领券