Question

伙计们！我遇到这种情况：给定一个字符串以及另外两个字符X和Y。将所有X字符移至字符串的开头，将所有Y字符移至字符串的末尾。字符串中其他字符的顺序保持不变。我编写了两个函数 MoveCharsLeft 和 MoveCharsRight 将X向左移动，将Y向右移动，但是出现错误 System.IndexOutOfRangeException：'索引位于 char toReplace = splitText [charToCheck]; ，并且我不知道如何处理它，以解决该练习。你们可以帮我吗，功能应该如何？

static void Main() { string text = Console.ReadLine(); char[] splitText = text.ToCharArray(); string firstLetter = Console.ReadLine(); char[] firstChar = firstLetter.ToCharArray(); string secondLetter = Console.ReadLine(); char[] secondChar = secondLetter.ToCharArray(); char one = firstChar[0]; char two = secondChar[0]; Console.WriteLine(CheckChars(splitText, one, two)); Console.ReadLine(); } static char[] CheckChars(char[] splitText, char one, char two) { for (char letter = 'a'; letter <= 'z'; letter++) { if (Array.IndexOf(splitText, one) > -1) { MoveCharsLeft(splitText, one); } if (Array.IndexOf(splitText, two) > -1) { MoveCharsRight(splitText, two); } } return splitText; } static void MoveCharsLeft(char[] splitText, char charToCheck) { char toReplace = splitText[charToCheck]; char currentLetter = splitText[0]; for (int i = 0; i <= charToCheck; i++) { char temporary = splitText[i]; splitText[i] = currentLetter; currentLetter = temporary; } splitText[0] = toReplace; } static void MoveCharsRight(char[] splitText, char charToCheck) { char toReplace = splitText[charToCheck]; char currentLetter = splitText[-1]; for (int i = 0; i <= charToCheck; i++) { char temporary = splitText[i]; splitText[i] = currentLetter; currentLetter = temporary; } splitText[-1] = toReplace; }

Answer 1

您没有检查边界。我会说CheckChars方法是多余的，在MoveCharsLeft和MoveCharsRight中，您并没有检查自己是否仍在splitText内。

这是我实施MoveCharsLeft的方式，希望它能指导您正确的方向。

char[] MoveCharactersLeft(char[] text, char character) {
    var lowerCharacter = char.ToLower(character);
    var left = new List<char>();
    var right = new List<char>();
    
    foreach (var letter in text) {
        if (char.ToLower(letter) == lowerCharacter) {
            left.Add(letter);
            continue;
        }
        
        right.Add(letter);
    }
    
    left.AddRange(right);
    return left.ToArray();
}

这是MoveCharactersRight：

char[] MoveCharactersRight(char[] text, char character) {
    var lowerCharacter = char.ToLower(character);
    var left = new List<char>();
    var right = new List<char>();
    
    foreach (var letter in text) {
        if (char.ToLower(letter) == lowerCharacter) {
            right.Add(letter);
            continue;
        }
        
        left.Add(letter);
    }
    
    left.AddRange(right);
    return left.ToArray();
}

现在，您只需将MoveCharsLeft的结果依次调用MoveCharactersRight和MoveCharsLeft。

Answer 2

您可以就地交换它们，尽管需要大量复制。这是一个将字符从一个点移动到另一个点的功能。您可以在网上和SO上找到一些示例。

    public static void Move(char[] buffer, int from, int too)
    {
        if (from == too)
            return;

        char temp = buffer[from];

        if (too < from)
        {
            Array.Copy(buffer, too, buffer, too + 1, from - too);
        }
        else
        {
            Array.Copy(buffer, from + 1, buffer, from, too - from);
        }

        buffer[too] = temp;
    }

然后，您只需要遍历数组以测试字符，测试字符并将它们移到正确的位置即可。这是执行此操作的功能：

    public static void ArrangeChars(char[] buffer, char left, char right)
    {
        int leftIndex = 0;
        int rightIndex = buffer.Length - 1;

        int i = 0;

        while(i <= rightIndex)
        {
            char ch = buffer[i];

            if (ch == left && i > leftIndex)
                Move(buffer, i, leftIndex++);
            else if (ch == right && i < rightIndex)
                Move(buffer, i, rightIndex--);
            else
                ++i;
        }
    }

这样称呼：

    static void Main(string[] _)
    {
        char[] data = "test me and move".ToCharArray();

        Console.WriteLine(new string(data));

        ArrangeChars(data, 'e', 't');

        Console.WriteLine("Move 'e' to start, move 't' to end");

        Console.WriteLine(new string(data));
    }

通常需要注意的事项-这尚未得到很好的测试，如果使用它，则应检查所有边缘情况。

如何在C＃Sharp中将char数组中的char向左和向右移动

2 个答案: