开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

查找没有字典或计数器的重复单词

在没有字典或计数器的情况下查找重复单词，可以采用双指针的方法。

双指针法的基本思路是，维护两个指针i和j，初始时i和j都指向字符串的起始位置。然后，让指针j依次向后遍历字符串的每个字符，同时检查指针j所指的字符是否在指针i之前的子串中出现过。如果出现过，说明找到了重复单词；如果没有出现过，则将指针j指向的字符加入到当前子串中，继续向后遍历。

以下是示例代码：

def find_duplicate_words(s):
    i = 0
    j = 0
    duplicate_words = []
    current_word = ""

    while j < len(s):
        if s[j] != ' ':
            current_word += s[j]
        else:
            if current_word != "":
                if current_word in s[i:j]:
                    duplicate_words.append(current_word)
                else:
                    i = j + 1
                current_word = ""
        j += 1

    return duplicate_words

该代码会返回一个列表，包含所有重复出现的单词。

这种方法的时间复杂度是O(n^2)，其中n是字符串的长度。每次检查是否重复时，需要遍历指针i和j之间的子串，最坏情况下需要遍历的子串长度为O(n)，所以总的时间复杂度是O(n^2)。

这是一个比较简单的解决方案，如果需要更高效的方法，可以考虑使用字典或计数器来记录单词的出现次数。

相关搜索:PHP查找和替换，没有重复的单词查找重复单词的值嵌套字典和列表的单词计数器 regex用于查找句子中没有重复的连续字符的单词遍历字典以查找最常用的单词在字典中查找单词的用户输入如何在SQL中查找重复的单词？如何在Python中查找字典数组(或字典的字典)的形状或维度 sql查询，查找每行中重复最多的单词查找小于或等于0的记录，但没有重复记录 Python mrjob -查找10个最长的单词，但mrjob返回重复的单词从记录重复的字典列表中查找属性查找每个单词的最佳匹配，而不是重复匹配使用egrep查找文件中的任何重复单词如何使用pandas查找大写或小写的单词？查找没有重复的部门名称和位置使用重复的键和计数器中断异或运算如何在没有数组或方法的字符串中查找最长的单词如何在没有分隔符的大文本文件中查找所有字典单词？如何在列表中的字典字符串中查找单词？

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

搜索引擎背后的数据结构和算法

搜索引擎实现起来，技术难度非常大，技术的好坏直接决定了产品的核心竞争力。搜索引擎的设计与实现中，会用到大量的算法。百度、Google 这样的搜索引擎公司，面试时，会格外重视考察候选人的算法能力。

01

如何在 Python 中计算列表中的唯一值？

Python 提供了各种方法来操作列表，这是最常用的数据结构之一。使用列表时的一项常见任务是计算其中唯一值的出现次数，这在数据分析、处理和筛选任务中通常是必需的。在本文中，我们将探讨四种不同的方法来计算 Python 列表中的唯一值。

02

常用图像分类功能包

为了能够有效地识别位置，我们需要提取表征图像的特征，之后将相同的特征分成一组，并搜索相似的图像。当然位置识别也可以应用于其他程序，例如在图像恢复我们也需要查找相似图像。

02

如何在一场面试中展现你对Python的coding能力？

如果你已经通过了招聘人员的电话面试，那么下面正是该展现你代码能力的时候了。无论是练习，作业，还是现场白板面试，这都是你证明自己的代码技巧的时刻。

04

哈夫曼树、哈夫曼编码和字典树

哈夫曼树（Huffman Tree）是一种带权路径长度最短的二叉树。哈夫曼树常常用于数据压缩，其压缩效率比较高。

01

如何在一场面试中展现你对Python的coding能力？| 技术头条

如果你已经通过了招聘人员的电话面试，那么下面正是该展现你代码能力的时候了。无论是练习，作业，还是现场白板面试，这都是你证明自己的代码技巧的时刻。

03

如何在一场面试中展现你对Python的coding能力？

如果你已经通过了招聘人员的电话面试，那么下面正是该展现你代码能力的时候了。无论是练习，作业，还是现场白板面试，这都是你证明自己的代码技巧的时刻。

03

Python基础知识点梳理

while循环是python中常见的循环，用于让执行的代码按照指定次数重复执行，语法如下：

01

使用 Python 程序实现摩斯密码翻译器

摩斯密码是一种将文本信息作为一系列通断的音调、灯光或咔嗒声传输的方法，无需特殊设备，熟记的小伙伴即可直接翻译。它以电报发明者Samuel F. B. Morse的名字命名。

02

使用 Python 程序实现摩斯密码翻译器「建议收藏」

摩斯密码是一种将文本信息作为一系列通断的音调、灯光或咔嗒声传输的方法，无需特殊设备，熟记的小伙伴即可直接翻译。它以电报发明者Samuel F. B. Morse的名字命名。

02

11个技巧让你编写出更好的Python代码

在本教程中，我们将展示11个技巧来编写更好的Python代码!我们展示了许多最佳实践，它们通过使代码更加简洁和更具python风格来改进代码。以下是所有技巧的概述:

01

python入门到实战系列二

这节课继续学习python 元组与字典两个数据类型还有循环、条件判断等相关知识，知识点有零散，但工作中需要把这些零散的知识点串起来解决问题。

02

671. 循环单词重复加标记

The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.

03

【LeetCode14】求众数

第一种方法最直接，直接使用Python的库collections里的方法Counter，直接统计所有元素出现的次数，返回最大次数的元素即可。

03

Python基础知识点梳理

摘要：本文主要介绍一些平时经常会用到的python基础知识点，用于加深印象，也算是对于学习这门语言的一个总结与回顾。python的详细语法介绍可以查看官方编程手册，也有一些在线网站对python语法进行了比较全面的介绍，比如菜鸟教程： python3 教程|菜鸟教程为了方便聚焦知识点，本文涉及的操作实例并不多，想学好一门语言关键还得自己多编码多实践。

02

每周学点大数据 | No.67 Hadoop 实践案例——记录去重

No.67 Hadoop 实践案例——记录去重 Mr. 王：现在我们看一个和 WordCount 很相似，在实际中应用也很多的例子——记录去重。小可：嗯，从字面上理解就是将重复的数据记录去除吧？ Mr. 王：是的，就是如此。这个工作在实际的应用中是非常常见的，在进行数据管理时，不论是录入记录错误，还是新旧数据的原因，都是非常容易出现重复的记录的。很多时候，重复的记录会对我们进行个数统计等操作产生影响，造成统计结果错误。另外，出现重复记录的数据集合可能会非常大，单靠人工挑重，或者是靠简单的单机去查找会

08

小易的字典

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

02

8个重构技巧使得Python代码更Pythonic

我们从一个简单的开始。不是声明一个空列表然后附加到它，而是直接用所有元素初始化列表。这缩短了代码并使意图更加明确。它的性能也稍微好一些，因为它避免了对 append() 的函数调用。

02

大数据面试题分析

转自：https://blog.csdn.net/csuwubing/article/details/79259749

03

20个值得学习的 Python 技巧

本文为大家介绍20个值得记住的 Python 技巧，可以提升您编程技巧，并为您节省大量时间。在平常编程过程中，以下技巧大多非常有用。

01

8个重构技巧使得Python代码更Pythonic

我们从一个简单的开始。不是声明一个空列表然后附加到它，而是直接用所有元素初始化列表。这缩短了代码并使意图更加明确。它的性能也稍微好一些，因为它避免了对 append() 的函数调用。

03

20个值得学习的 Python 技巧

本文为大家介绍20个值得记住的 Python 技巧，可以提升您编程技巧，并为您节省大量时间。在平常编程过程中，以下技巧大多非常有用。

02

No.67 Hadoop 实践案例——记录去重

转载声明本文为灯塔大数据原创内容，欢迎个人转载至朋友圈，其他机构转载请在文章开头标注：转自：灯塔大数据；微信：DTbigdata 编者按：灯塔大数据将每周持续推出《从零开始学大数据算法》的连载，本书为哈尔滨工业大学著名教授王宏志老师的扛鼎力作，以对话的形式深入浅出的从何为大数据说到大数据算法再到大数据技术的应用，带我们在大数据技术的海洋里徜徉～每周五定期更新上期回顾&查看方式在上一期，我们学习了“Hello World”程序的相关内容。PS：了解了上期详细内容，请在自定义菜单栏中点击“灯塔数据”—

08

Python编程思想（12）：for-in循环

for-in循环可以用于遍历范围、列表、元素和字典等可迭代对象包含的元素。for-in循环的语法格式如下:

02

用于日常编程问题的 10 个 Python 代码片段

Python 已成为最受欢迎的编程语言之一，由于其灵活性、用户友好性和广泛的库。无论您是初学者还是有准备的开发人员，拥有一组方便的代码部分都可以为您节省大量时间和精力。在本文中，我们将深入研究十个可用于解决日常编程挑战的 Python 代码片段。我们将指导您完成每个片段，以简单的步骤阐明其运作方式。

02

Python 字典 dict

有时候为了方便起见，就算某个键在映射里不存在，我们也希望在通过这个键读取值的时候能得到一个默认值。有两个途径能帮我们达到这个目的，一个是通过 defaultdict，这个类型而不是普通的 dict，另一个是给自己定义一个 dict 的子类，然后在子类中实现 __missing__ 方法。

04

数据摘要的常见方法

在许多计算设置中，相同信息的超载是一个需要关注的问题。例如，跟踪其网络应用以识别整个网络的健康状况以及现场异常或行为变化。然而，事件发生的规模是巨大的，每个网络元素每小时可能会发生数以万计的网络事件。虽然技术上允许监控事件的规模和粒度在某个数量级内的增加，但是，处理器、内存和磁盘理解这些事件的能力几乎没有增加。即使规模很小，信息量也可能过大，无法方便地放在存储中。

05

Trie树：字符串频率统计排序

题目：一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。

02

JAVA相关编译知识

前端编译可以简单理解为就是将java文件转换为class字节码文件；后端编译可以理解为clas字节码转换为目标机器平台的机器语言。

02

Python | 原来 collections 这么好用！！

https://blog.csdn.net/mall_lucy/article/details/108822795

01

数据分析设计

最为广泛的两种分类模型是决策树模型(Decision Tree Model)和朴素贝叶斯模型（Naive Bayesian Model，NBM），本案例采用朴素贝叶斯模型。朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法，本节对此算法作了重点分析。

03

巧用 Trie 树实现搜索引擎关键词提示功能

我们几乎每天都在用搜索引擎搜索信息，相信大家肯定有注意过这样一个细节:当输入某个字符的时候，搜索引框底下会出现多个推荐词，如下，输入「python」后，底下会出现挺多以python 为前缀的推荐搜索文本，它是如何实现的呢？

04

中文分词技术是什么_中文分词技术

分词技术就是搜索引擎针对用户提交查询的关键词串进行的查询处理后根据用户的关键词串用各种匹配方法进行的一种技术。当然，我们在进行数据挖掘、精准推荐和自然语言处理工作中也会经常用到中文分词技术。

02

pycharm快捷键的使用、内存管理、变量、数据类型、注释相关笔记

每当给变量名赋值时内存便会开辟一块空间用于存储变量值，当变量值的引用计数为零时，垃圾回收机制会回收这块内存。

02

[Python技巧]是时候用 defaultdict 和 Counter 代替 dictionary 了

我们在采用 dict 的时候，一般都需要判断键是否存在，如果不存在，设置一个默认值，存在则采取其他的操作，但这个做法其实需要多写几行代码，那么是否有更高效的写法，可以减少代码，但可读性又不会降低呢，毕竟作为程序员，我们都希望写出可用并且高效简洁的代码。

04

Python基础-5 常用的数据结构(集合、字典)

参考手册：“set 对象是由具有唯一性的 hashable 对象所组成的无序多项集。”

02

Python中的魔法函数——Counter

Python的标准库collections中有很多魔法函数，可以使平时的数据处理非常高效，今天介绍一个很好用的计数函数——Counter。

02

2017年9月4日

映射类型的抽象基类是collections.abc模块中的Mapping和MutableMapping。他们只是为dict和其他类型定义形式接口。但是不会像java一样，所有的类都继承它或者实现它。实际使用的时候只需要继承dict或是collections.UserDict(更常用),它只起到了isinstance判定类型的时候的作用。 from collections.abc import Mapping, MutableMapping my_dict = {} print(isinstance(m

09

27个Linux文档编辑命令

在许多UNIX说明文件里，都有RLF控制字符。当我们运用shell特殊字符">"和">>"，把说明文件的内容输出成纯文本文件时，控制字符会变成乱码，col指令则能有效滤除这些控制字符。

06

27个Linux文档编辑命令

文 | 豌豆来源 | 菜鸟教程豌豆贴心提醒，本文阅读时间5分钟，文末有秘密！ Linux col命令 Linux col命令用于过滤控制字符。在许多UNIX说明文件里，都有RLF控制字符

06

Python 小白的晋级之路 - 第八部分：探秘 while 循环的精髓

在 Python 编程中，除了 if 语句和 for 循环外，while 循环也是一种非常重要的控制流结构。它允许我们重复执行一段代码，直到指定的条件不再满足。在本文中，我们将深入研究 while 循环的基本概念、使用方法，并通过实例展示如何使用 while 循环处理列表和字典等数据结构。掌握这些技巧后，你将能够编写更加灵活和强大的程序。

01

python基础知识总结（小白福利来了）……人生苦短，我用python

python基础知识总结（小白福利来了）……人生苦短，我用python

02

运维必须掌握的 Python 宝典：值得每天复习一遍

本文旨在更好地总结 Python 基础知识，力求简明扼要，以供实战演练时能够快速查询遗忘的知识点。

02

【算法】二叉查找树（BST）实现字典API

该文介绍了在技术社区中如何从技术角度、业务角度、架构角度、工程角度、团队协作角度、社区运营角度、软件工程角度、编程语言角度去分析思考问题，通过实例介绍了这些方法的应用，并总结了一些思考框架。

09

Python中collections模块学习

这个模块实现了特定目标的容器，以提供Python标准内建容器 dict、list、set、tuple 的替代选择。

03

Python学习——collections系列

一 ,计数器（counter) Counter是对字典类型的补充，用于追踪值得出现次数 ps:具备字典的所有功能 + 自己的功能例： >>> from collections import Counter >>> c = Counter('aadsassdsdads') >>> print(c) Counter({'a':4,'d':4,'s':5}) 基本操作方法: >>> c = Counter('abcdeabcdabcaba') 1.most_common(N)数量从大到小排列，获取

【深入浅出】——【Python 字典】——【详解】

Python 字典是一种映射类型的数据结构，其中的数据以键值对（key-value pairs）的形式存储。字典的实现基于哈希表，使得键值对的查找和操作速度非常快。

01

Excel宏编程，给出2列进行去重合并

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/141782.html原文链接：https://javaforall.cn

01

Hadoop专业解决方案-第5章开发可靠的MapReduce应用

本章在wox.com网站的源码可以在www.wiley.com/go/prohadoopsolutions的源码下载标签找到。第五章的源码根据本章的内容各自分别命名放在了第五章下载目录中。

01

实用主义编程规范：JAVA篇

JAVA代码规范 1.规范说明此规范包含：避免出现常见恶劣代码的禁令；指导编写合格代码的基本规则此规范不包含：分析与设计出符合业务需求的代码； 2.基本原则 a)规范代码的原因写程序的过程中，读代码的时间和写代码的时间只比为：10比1 软件生命周期中有80%的时间是维护丢弃代码，对于老板来说，等于丢弃金钱 b)何时执行规范童子军第一军规：离开营地前，让营地比你来的时候更干净。提交代码时，让代码比你打开的时候更规范如果不随时执行规范，规范将永远不会被执行修改每行代码的时候，思考一下怎么写才是规

06

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭