3

我想在 Twitter 上为我们的客户发布服务器消息。
不幸的是,Twitter 只允许发布 140 个字符或更少。这是一种耻辱。

现在,我必须编写一个算法,将来自服务器的不同消息连接在一起,但将它们缩短到最多 140 个字符。

这很棘手。


代码

static string concatinateStringsWithLength(string[] strings, int length, string separator) {
    // This is the maximum number of chars for the strings
    // We have to subtract the separators
    int maxLengthOfAllStrings = length - ((strings.Length - 1) * separator.Length);

    // Here we save all shortenedStrings
    string[] cutStrings = new string[strings.Length];

    // This is the average length of all the strings
    int averageStringLenght = maxLengthOfAllStrings / strings.Length;

    // Now we check how many strings are longer than the average string
    int longerStrings = 0;
    foreach (string singleString in strings)
    {
        if (singleString.Length > averageStringLenght)
        {
            longerStrings++;
        }
    }

    // If a string is smaller than the average string, we can more characters to the longer strings
    int maxStringLength = averageStringLenght;
    foreach (string singleString in strings)
    {
        if (averageStringLenght > singleString.Length)
        {
            maxStringLength += (int)((averageStringLenght - singleString.Length) * (1.0 / longerStrings));
        }
    }

    // Finally we shorten the strings and save them to the array
    int i = 0;
    foreach (string singleString in strings)
    {
        string shortenedString = singleString;
        if (singleString.Length > maxStringLength)
        {
            shortenedString = singleString.Remove(maxStringLength);
        }

        cutStrings[i] = shortenedString;
        i++;
    }


    return String.Join(separator, cutStrings);
}

这个问题

该算法有效,但不是很优化。它使用的字符比实际使用的要少。

这样做的主要问题是该变量longerStrings是相对于maxStringLength, 并且是向后的。

这意味着如果我改变longerStringsmaxStringLength就会改变,等等。我必须做一个while循环并执行此操作,直到没有更改为止,但我认为对于这样一个简单的情况没有必要。

你能告诉我如何继续吗?

或者也许已经存在类似的东西?

谢谢!


编辑

我从服务器收到的消息如下所示:

  • 信息
    • 学科
    • 日期
    • 身体
  • 信息
    • 学科
    • 日期
    • 身体

等等。

我想要的是用分隔符连接字符串,在这种情况下是分号。
应该有一个最大长度。长字符串应首先缩短。

例子

这是一个主题
这是身体,有点长...
25.02.2013

这是...
这是...
25.02.2013

我想你应该已经明白了 ;)

4

1 回答 1

1

比你的慢五倍(在我们的简单示例中),但应使用最大可用空间(不检查临界值):

static string Concatenate(string[] strings, int maxLength, string separator)
{
    var totalLength = strings.Sum(s => s.Length);
    var requiredLength = totalLength - (strings.Length - 1)*separator.Length;

    // Return if there is enough place.
    if (requiredLength <= maxLength)
        return String.Concat(strings.Take(strings.Length - 1).Select(s => s + separator).Concat(new[] {strings.Last()}));

    // The problem...
    var helpers = new ConcatenateInternal[strings.Length];
    for (var i = 0; i < helpers.Length; i++)
        helpers[i] = new ConcatenateInternal(strings[i].Length);

    var avaliableLength = maxLength - (strings.Length - 1)*separator.Length;
    var charsInserted = 0;
    var currentIndex = 0;

    while (charsInserted != avaliableLength)
    {
        for (var i = 0; i < strings.Length; i++)
        {
            if (charsInserted == avaliableLength)
                break;

            if (currentIndex >= strings[i].Length)
            {
                helpers[i].Finished = true;
                continue;
            }

            helpers[i].StringBuilder.Append(strings[i][currentIndex]);
            charsInserted++;
        }
        currentIndex++;
    }

    var unified = new StringBuilder(avaliableLength);
    for (var i = 0; i < strings.Length; i++)
    {
        if (!helpers[i].Finished)
        {
            unified.Append(helpers[i].StringBuilder.ToString(0, helpers[i].StringBuilder.Length - 3));
            unified.Append("...");
        }
        else
        {
            unified.Append(helpers[i].StringBuilder.ToString());
        }

        if (i < strings.Length - 1)
        {
            unified.Append(separator);
        }
    }

    return unified.ToString();
}

ConcatenateInternal

class ConcatenateInternal
{
    public StringBuilder StringBuilder { get; private set; }
    public bool Finished { get; set; }

    public ConcatenateInternal(int capacity)
    {
        StringBuilder = new StringBuilder(capacity);
    }
}
于 2013-02-25T14:12:59.290 回答