Question

例如，用户输入“我喜欢这个帖子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!”

连续的重复感叹号“!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!”应该被发现。

Answer 1

以下正则表达式将检测重复的字符。您可以将数字增加或将其限制为特定字符，以使其更加健壮。

        int threshold = 3;
        string stringToMatch = "thisstringrepeatsss";
        string pattern = "(\\d)\\" + threshold + " + ";
        Regex r = new Regex(pattern);
        Match m = r.Match(stringToMatch);
        while(m.Success)
        {
                Console.WriteLine("character passes threshold " + m.ToString());
                m = m.NextMatch();
         }

Answer 2

这是一个函数示例，用于搜索指定长度的连续字符序列，并忽略空格字符：

    public static bool HasConsecutiveChars(string source, int sequenceLength)
    {
        if (string.IsNullOrEmpty(source))
            return false;
        if (source.Length == 1) 
            return false;

        int charCount = 1;
        for (int i = 0; i < source.Length - 1; i++)
        {
            char c = source[i];
            if (Char.IsWhiteSpace(c))
                continue;
            if (c == source[i+1])
            {
                charCount++;
                if (charCount >= sequenceLength)
                    return true;
            }
            else
                charCount = 1;
        }

        return false;
    }

编辑固定范围错误：/

Answer 3

我认为更好的方法是创建一个数组，数组中的每个元素都负责一个字符串彼此相邻，例如first aa，bb，cc，dd。这个数组构造在每个元素上都为0。

解决此问题是对此字符串和更新数组值的for。接下来，您可以根据需要分析此数组。

示例：对于string：bbaaaccccdab，你的结果数组将是{2,1,3}，因为'aa'可以找到2次，'bb'可以找到一次（在字符串的开头），'cc'可以找了三次。

为什么'cc'三次？因为'cc'cc＆amp; c'cc'c＆amp; cc'cc”。

Answer 4

可以在O(n)轻松完成：对于每个字符，如果前一个字符与当前字符相同，则增加临时计数。如果不同，请重置您的临时计数。在每个步骤中，根据需要更新您的全局。

对于abbccc，你得到：

a => temp = 1, global = 1
b => temp = 1, global = 1
b => temp = 2, global = 2
c => temp = 1, global = 2
c => temp = 2, global = 2
c => temp = 3, global = 3

=> c appears three times. Extend it to get the position, then you should be able to print the "ccc" substring.

您可以将此扩展为相当容易的起始位置，我会留给您。

Answer 5

这是一个快速的解决方案，我精心制作了一些额外的重复项，以便进行测量。正如其他人在评论中指出的那样，一些重复文件将完全合法，因此您可能希望将标准缩小到标点符号而不仅仅是字符。

string input = "I loove this post!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!aa";

int index = -1;
int count =1;
List<string> dupes = new List<string>();

for (int i = 0; i < input.Length-1; i++)
{
    if (input[i] == input[i + 1])
    {
        if (index == -1)
            index = i;

        count++;
    }
    else if (index > -1)
    {
        dupes.Add(input.Substring(index, count));
        index = -1;
        count = 1;
    }
}

if (index > -1)
{
    dupes.Add(input.Substring(index, count));
}

Answer 6

使用LINQ！（对于一切，不仅仅是这个）

string test = "aabb";
return test.Where((item, index) => index > 0 && item.Equals(test.ElementAt(index)));
// returns "abb", where each of these items has the previous letter before it

OR

string test = "aabb";
return test.Where((item, index) => index > 0 && item.Equals(test.ElementAt(index))).Any();
// returns true

检测字符串是否在C＃中包含多个连续重复字符的最有效方法是什么？

6 个答案: