开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在字符串数组中查找重复条目？

问在字符串数组中查找重复条目？
EN

Stack Overflow用户

提问于 2014-10-13 11:27:44

回答 3查看 6.7K关注 0票数 3

我在Matlab中有一个大的字符串单元格数组。我需要在这个数组中找到重复字符串的索引。也就是说，我期望的输出是字符串索引数组，这些索引在字符串的单元格数组中出现两次或更多次。

我该怎么做？

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2014-10-13 11:39:04

可以对数组进行排序，然后检查每个单元格是否等于以下单元格。运行时= O(N log(N)) --我不记得有一个内置函数。

Arr = ['aa' 'bb' 'cc' 'bb'];
ArrSort = sort(Arr);// Arr = ['aa' 'bb' 'bb' 'cc']

NewArr = ArrSort(1);
newInd = 1;
for i=2:length(ArrSort)
    if NewArr(newInd) ~= ArrSort(i)
       newInd = newInd + 1;
       NewArr(newInd) = ArrSort(i)
    end
end

票数 2

EN

Stack Overflow用户

发布于 2014-10-13 12:56:18

这可以用unique来完成

strings = {'some' 'strings' 'with' 'with' 'duplicate' 'strings' 'strings'};
[~, uniqueIdx] =unique(strings) % Find the indices of the unique strings
duplicates = strings % Copy the original into a duplicate array
duplicates(uniqueIdx) = [] % remove the unique strings, anything left is a duplicate
duplicates = unique(duplicates) % find the unique duplicates

票数 7

EN

Stack Overflow用户

发布于 2014-10-13 15:04:02

另一种方法:使用unique获取整数标签，用histc计数它们的值，并选择那些出现不止一次的：

str = {'hello' 'bye' 'hi' 'farewell' 'hello' 'morning' 'bye' 'bye'}; %// data
[uniqueStr, ~, ind] = unique(str); %// uniqueStr(ind) equals str
repeatedStr = uniqueStr(histc(ind,1:max(ind))>1); %// result

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/26347457

复制

相关文章

查找数组中重复的数字

题目来源于《剑指Offer》中的面试题3：找出数组中重复的数字。　　// 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，　　// 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，　　// 那么对应的输出是重复的数字2或者3。解决方法有多种，包括数组排序，哈希表法，以及作者推荐的重排数组法。此处介绍自己的一个做法，以空间换

waylon

2018/03/08

4K0

在MySQL中查找重复记录

数据库云数据库 SQL Server sql

I want to pull out duplicate records in a MySQL Database. 我想在MySQL数据库中提取重复记录。 This can be done with: 这可以通过以下方式完成：

kirin

2021/04/30

3.8K0

Rdfind - 在Linux中查找重复文件

腾讯云测试服务

前段时间遇到一个问题，服务器下面一个文件夹下面的图片越来越多，由原来的5G，达到了现在的94G，其中这个文件夹下面有好多重复的图片，文件多了之后造成图片备份困难，图片迁移困难，浪费了大量的空间和IO。

kubernetes中文社区

2019/06/24

5.3K0

在排序数组中查找数字

思路： 2分查找数组中的第一个k： 1. 如果中间数字大于k，那么k只可能出现在前半段 2. 如果中间数字小于k，那么k只可能出现在后半段 3. 如果中间数字等于k： - 如果中间数字的前面不是k，那么中间数字恰好就是第一个k - 如果中间数字的前面是k，那么第一个k肯定在前半段

用户8639654

2021/07/23

3.7K0

LeetCode 609. 在系统中查找重复文件（哈希）

给定一个目录信息列表，包括目录路径，以及该目录中的所有包含内容的文件，您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。

Michael阿明

2020/07/13

1.5K0

快速在组合中查找重复和遗失的元素

? ? ? ? ? ? ? ?

望月从良

2018/09/29

4.4K0

快速在组合中查找重复和遗失的元素

面试算法：在海量数据中快速查找第k小的条目

数据结构编程算法

像BAT这种巨型互联网公司每天都要出来海量数据。假设从服务器上产生的数据条目数为n，这个值是事先不知道的，唯一确定的是这个值非常大，假定项目需要快速从这n条数据中查找第k小的条目，其中k的值是事先能确定的，请你设计一个设计一个满足需求并且兼顾时间和空间效率的算法。这个题目的难度有若干处，第一是数据数n无法确定，你无法动态的分配合适的空间来存储数据。其次是数据条目数n相当大，如果直接根据n来分配内存会产生巨大的损耗，第三是速度要足够快，但要在海量级数据中实现快速查找不是一件容易的事情。解决这道题的关键在于

望月从良

2018/07/19

1.4K0

C++ 在无序字符串中查找所有重复的字符【两种方法】

ascii c++编程算法

for (int j = i + 1; j <= s.size() - 1; j++)

用户7886150

2021/02/05

3.9K0

在字符串中查找id值MySQL

java https 网络安全

SELECT * FROM `hz_article_type` WHERE FIND_IN_SET( 5, items_id ) LIMIT 0 , 30

全栈程序员站长

2022/07/07

5.4K0

在字符串中查找id值MySQL

inux查找系统中重复文件

linux 编程算法

查找和替换重复文件是大多数计算机用户的普遍要求。查找和删除重复文件是一项繁重的工作，需要时间和耐心。如果您的机器由 GNU/Linux 驱动，那么查找重复文件会非常容易，这要归功于 “fdupes” 实用程序。 Fdupes - 在 Linux 中查找和删除重复文件 Fdupes是由Adrian Lopez用C编程语言编写的 Linux 实用程序，在 MIT 许可下发布。该应用程序能够在给定的一组目录和子目录中找到重复的文件。Fdupes 通过比较文件的 MD5 签名然后进行字节到字节的比较来识别重复项。F

入门笔记

2022/06/02

1.9K0

编程实现删除数组中在重复数字

编程算法 c++

编写程序，在被调函数中删去一维数组中所有相同的数，使之只剩一个，数组中的数已按由小到大的顺序排列，被调函数返回删除后数组中数据的个数。例如：原数组： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10 删除后： 2 3 4 5 6 7 8 9 10

用户7886150

2021/02/05

1.1K0

Java在字符串中查找匹配的子字符串

正则表达式 javascript 编程算法 java https

示例：在源字符串“You may be out of my sight, but never out of my mind.”中查找“my”的个数。输出：匹配个数为2

全栈程序员站长

2022/09/14

7.3K0

Leetcode算法【34在排序数组中查找元素】

https 网络安全编程算法

在之前ARTS打卡中，我每次都把算法、英文文档、技巧都写在一个文章里，这样对我的帮助是挺大的，但是可能给读者来说，一下子有这么多的输入，还是需要长时间的消化。

程序员小跃

2019/12/27

2.5K0

[剑指offer] 数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

尾尾部落

2018/09/04

2.1K0

LeetCode 1408. 数组中的字符串匹配（暴力查找）

给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回 words 中是其他单词的子字符串的所有单词。

Michael阿明

2020/07/13

2.4K0

数组中重复的数字

在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

MickyInvQ

2021/10/22

2.3K0

数组中重复的数

先给数组排序，然后再遍历一遍有序数组，依次比较相邻元素，就很容易能找出数组中重复的值。使用快排排序的话时间复杂度为 O(nlogn) 。

谭小谭

2019/06/03

1.7K0

MySQL 中查找重复数据，删除重复数据

数据库云数据库 SQL Server sql

数据库版本 Server version: 5.1.41-community-log MySQL Community Server (GPL)

很酷的站长

2022/11/27

7.7K0

MySQL 中查找重复数据，删除重复数据

LeetCode89|在排序数组中查找数字I

hashmap 程序集合统计

这道题之前的用法竟然是使用键值对集合HashMap来做的，现在看有点大材小用吧，时间复杂度为O(n)，空间复杂度为O(1)就可以了，这或许就是一点个人的思考吧，不同的时间做法就不一样了

码农王同学

2020/10/14

1.4K0

在vim和vi中查找和替换字符串

ide 编程算法

Vim是最受欢迎的命令行文本编辑器。它预装在macOS和大多数Linux发行版上。在Vim中查找和替换文本非常容易。基本查找和替换在Vim中，可以使用:substitute（:s）命令来查找和替换文本。要在Vim中运行命令，必须处于normal模式，这是启动编辑器时的默认模式。要从其他任何模式返回normal模式，只需按 Esc键。替换命令的一般形式如下： :[range]s/{pattern}/{string}/[flags] [count] 该命令在[range]中的每一行中搜索{patter

入门笔记

2022/06/02

16.8K0

相似问题

在数组中查找重复条目

26

Java -在多个数组中查找重复条目

37

在集合中查找重复条目

71

在数组中查找和组合重复条目

15

查找重复条目

13

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例