在Scala中实现一个算法，以确定字符串是否全部具有唯一字符

文章/答案/技术大牛

发布

2回答

实现O(n)算法来确定字符串是否全部具有唯一字符？

c++

在这里，我在C++函数中实现了O(n^2)算法，以确定一个字符串是否全部具有唯一字符。repeat;该算法检查字符串中的每个字符和字符串中的其他字符，以确定它们是否重复。该方法的时

浏览 1提问于2014-08-06得票数 2

2回答

scala、functional-programming

我正在解决一些琐碎的问题来学习Scala。我只需要学习Scala的方法就可以了。编辑让我们假设我们不想使用字符串distinct方法。我只需要验证Scala的函数式风格。

浏览 10提问于2017-07-09得票数 1

回答已采纳

8回答

实现一种算法以确定字符串是否全部具有唯一字符

python

第一个问题要求“实现一种算法，以确定字符串是否全部具有唯一字符。”我的(可能是幼稚的)实现如下： uchars = [] if c in uchars:return False uchars.append(c)作者提

浏览 0提问于2013-06-28得票数 12

回答已采纳

2回答

用于确定字符串是否全部具有唯一字符的算法

java、algorithm、java.util.scanner

我已经写了这个算法来确定一个字符串是否都有唯一的字符，但它给了我一些错误。有人能帮我改进代码吗？它给我的错误是，我正在复制uniquechar1方法，但我正在将它传递给一条if语句。

浏览 6提问于2015-04-10得票数 0

4回答

确定字符串是否都是唯一字符的算法。

java、algorithm、strings

这是我破解编码面试中的一个实践问题:150个编程面试问题和解决方案书 test.questionOne("dsfdddft");} 我想知道是否有更好的解决方案，或者是否<

浏览 0提问于2014-02-04得票数 9

回答已采纳

3回答

Scala大文本文件

string、scala、nlp

我是Scala编程的新手。在Scala中处理一个大型文本文件时遇到了困难。我已经将100+ M.B文件的全部文本读入内存(放入字符串中)，并必须对其进行处理(我认为处理大型文本文件是自然语言处理中的常见任务)。目标是计算给定字符串(即整个文件)中唯一的子字符串/字数。我想在List对象中使用"d

浏览 1提问于2013-01-24得票数 2

回答已采纳

2回答

不同回文子串的数目

string、algorithm、substring、time-complexity、palindrome

给定一个字符串，我知道如何用Manacher算法在线性时间中找到回文子串的数目。但是现在我需要找到不同的/唯一的回文子串的数目。现在，这可能会导致一个O(n + n^2)算法-一个'n‘用于查找所有这样的子字符串，而n^2用于比较每个子字符串和已经找到的子字符串，以检查它是否是唯一的。我相信有一种算法具有更

浏览 2提问于2013-12-09得票数 4

4回答

没有连续字母的安排数目相同

php、algorithm、permutation、heaps-algorithm

我正试图通过编程获得以下计数，以验证我的数学是否正确。遍历数组，使用regexp /(.)\1/标识相邻字母相同的字符串，并将没有相邻字母相同的字符

浏览 18提问于2016-12-09得票数 1

回答已采纳

2回答

在API (非表单)中对应用程序/x-www表单-urlencoded请求中的参数进行字符编码

forms、api、rest、networking、urlencode

我们是否可以在API中使用application/x-www-form-urlencoded内容类型指定POST请求中参数的字符编码(例如，RESTful web服务)，如果“是”，如何实现？参数将按照这里指定的算法进行编码：在字符串可以进行百分比编码(它对字节进行操作)之前，它们需要被表示为具有特定字符编码的代码单元流。对于表单，这种字符编码可以由从服务器发送的表单属性来确定<

浏览 2提问于2013-10-15得票数 3

7回答

确定字符串是否全部具有唯一字符

c#、algorithm

我正在解决一个算法问题集，它提出了以下问题：我有一个有效的解决方案，但我想看看是否有更好的时间复杂性方面的优化。我不想使用LINQ。

浏览 0提问于2012-10-01得票数 2

回答已采纳

1回答

在Apache Spark中使用分类和数字特征对数据进行聚类

scala、apache-spark、apache-spark-mllib

我目前正在寻找Apache Spark (Scala/Java)中的一种算法，该算法能够对具有数字和分类特征的数据进行聚类。据我所知，有一个k-medoids和k-prototypes for pyspark ()的实现，但我无法确定与我目前正在使用的Scala/Java版本类似的实现。对于运行Scala的Spark，有没有其他推荐的算法来实现

浏览 3提问于2017-08-04得票数 1

1回答

检查字符串是否只有唯一字符的时间复杂性

python-3.x、time-complexity

这是一种确定字符串是否具有所有唯一字符的算法。时间的复杂性是什么？if c not in d: else: return True if c not in d: 这一行是否也花费了O(n)时间，如果是的话，这个算法的时间复杂度是O(

浏览 1提问于2018-10-22得票数 1

回答已采纳

2回答

编辑距离，扭曲

string、algorithm、dynamic-programming

当我从事动态规划时，我通常会确定一个递归算法，然后再从那里转到我的动态解。这次我有麻烦了假设您有两个字符串:m和n，这样n.length大于m.length，并且n不包含字符'#‘。您需要以最小成本将m转换为与字符串n相同长度的字符串。如果m和n是相同的长度，则返回m2确定</e

浏览 4提问于2017-04-11得票数 0

3回答

映射一组具有相似之处的字符串和较短的字符串

java、algorithm、data-structures、compression

我有一组字符串，每个字符串的长度相同(10个字符)，具有以下属性。集合的大小大约在5000到10,000字符串之间。数据集可以频繁变化。虽然每个字符串都是唯一的，但在大多数这些字符串中，都会出现一个特定模式的子字符串，而不一定位于相同的位置。问题是将每个字符串映射到一个较短的字符串，这种映射应该是确定性的。我可以使用一个

浏览 3提问于2013-11-17得票数 3

回答已采纳

2回答

简单算法分析

algorithm、complexity-theory、analysis

我试图将一个算法降低到至少O(n^(3/2))复杂度。else position++; if(result) break; return result;第一个for-循环将迭代n/2次，这是O(n)复杂度.我需要得到内部的for-循环最多为O(sqrt(n))，从而使整个算法具有O(n^(3/2))的复杂性。我很难弄清楚嵌套的for循环是否是我所需要的正确的复杂性。

浏览 0提问于2012-05-17得票数 3

回答已采纳

2回答

Python的自定义散列函数

python、hash

我希望生成一个具有自定义属性的人类可读的散列--例如，一个指定长度的短字符串，它完全由大写字母和不包括0、1、O和i的数字组成(以消除视觉歧义)：上述形式的7个字符字符串可能包含超过340亿个唯一值，就我而言，这使得碰撞极不可能发生。安全也不是一个主要关切问题。是否有实现上述功能的

浏览 7提问于2016-03-16得票数 1

回答已采纳

2回答

在特性和方法上实现泛型

scala、generics、traits

我在scala用户论坛上发布了这个问题，我的问题是，比如说，我有， def join[B](l: List[A]): B例如，当我以A作为字符串和B作为Int实现此特性时，}

浏览 1提问于2015-11-20得票数 0

回答已采纳

3回答

实现一个确定字符串是否具有所有唯一字符的算法。

c++、strings、interview-questions、c++14

第一个挑战是实现一个算法，以确定一个字符串是否具有所有唯一字符。我们正在考虑不区分大小写的字符串。这是我的算法和一个快速的司机。逻辑很简单，但为了

浏览 0提问于2016-07-10得票数 8

回答已采纳

2回答

解释与Java相比，Scala中的循环在访问值时的行为如何

scala

在以下代码中： for (expressionChar <- expression) { }每个字符在这里是如何被访问的？Scala中的幕后操作。在使用Java时，我需要使用.charAt方法，但在Scala中不需要，为什么？

浏览 0提问于2013-04-20得票数 0

回答已采纳

1回答

实现一个确定字符串是否具有所有唯一字符的算法。

java、bit-shift

请帮助我理解For..Loop。if语句如何在For循环语句中工作。我特别关注if语句和以下语句的工作方式：if ((checker & (1 << val)) > 0) return false; checker |= (1 << val); public static boolean isUniqueChars(String str) {

浏览 2提问于2017-12-23得票数 1

回答已采纳

点击加载更多

实现O(n)算法来确定字符串是否全部具有唯一字符？