命令一个字符数组,使所有的元音出现在最后

时间:2013-01-09 08:31:17

标签: c# arrays sorting

我正在尝试编写一个程序,其中一个单词作为字符串被提供作为输入,我必须重新排列单词,以便它只是通过移动来改变单词中字母的顺序 所有的元音到最后,保持它们与原始单词中出现的顺序相同

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            string word = "application";
            char[] letters = word.ToCharArray();
            char x = new char { };
            for (int j = 0; j < letters.Length; j++)
            {
                if ((letters[j] == 'a') | (letters[j] == 'e' ) | (letters[j] == 'i' ) | (letters[j] == 'o' ) | (letters[j] 

== 'u'))
                {
                    for (int i = 0; i < letters.Length - 1; i++)
                    {
                        x = letters[i];
                        letters[i] = letters[i + 1];
                        letters[i + 1] = x;
                    }
                }
            }
            string s = new string(letters);
            Console.WriteLine(s);
        }
    }
}

程序的输出是

ationaplic

但是程序的预期输出是

pplctnaiaio

为什么我的代码没有产生我想要的输出?

编辑的工作代码是

namespace VowelSort
{
    class Program
    {
        static void Main(string[] args)
        {
            string word = "application";
            char[] letters = word.ToCharArray();
            char x = new char { };
            int count = 0;
            for (int j = 0; j < letters.Length - count; j++)
            {
                if ((letters[j] == 'a') | (letters[j] == 'e') | (letters[j] == 'i') | (letters[j] == 'o') | (letters[j] == 'u') | (letters[j] == 'A') | (letters[j] == 'E') | (letters[j] == 'I') | (letters[j] == 'O') | (letters[j] == 'U'))
                {
                    for (int i = j; i < letters.Length - 1; i++)
                    {
                        x = letters[i];
                        letters[i] = letters[i + 1];
                        letters[i + 1] = x;

                    }
                    count++;
                    j--;
                }

            }
            string s = new string(letters);
            Console.WriteLine(s);
            Console.WriteLine(count);
        }
    }
}

4 个答案:

答案 0 :(得分:6)

我在这里发现了三个问题:

  1. 当你找到一个元音时,你会在0开始你的内循环,所以你总是将第一个字符移到最后。请改为j开始。
  2. 在移动元音后,你会在下一个字母处开始你的外环 - 所以如果你连续有两个元音,你跳过第二个元音(因为它已被移到“当前”位置后面)。移动元音后,递减j
  3. 你将你的外环直接运行到最后,但是当你到达你已经移动过的元音时你应该停止它。保持你移动的元音数量的计数,并在你从最后得到那么多角色时停止你的外循环。
  4. 尝试自己实现这些更改,但如果你遇到困难,我可以给你一些指示。

    一旦你有了这个工作,你可能想要通过意识到你不必执行多个成对交换来加速你的内循环 - 你可以只注意你找到的元音,移动一个字符之后的所有内容,然后在最后插入元音。

答案 1 :(得分:3)

static char[] vowels = new char[] { 'a', 'e', 'i', 'o', 'u' };

使用此LINQ查询:

string s = "absdiuoc";
string result = string.Concat(s.ToCharArray()
                                .GroupBy(c => vowels.Contains(c))
                                .OrderBy(g => g.Key)
                                .SelectMany(g => g));

答案 2 :(得分:2)

使用简单的LINQ查询:

word = String.Concat(word.OrderBy(c => "aeiou".Contains(c)));

答案 3 :(得分:1)

当您的代码识别元音时,它会将其移动到数组的末尾(从而将所有字母移动到左侧的一个空格)。但是你的外环仍然会移动到下一个字符,这意味着如果有连续的元音,你会错过一个元音:

例如,考虑“空气”这个词。当变量i为0时,'a'移动到结尾:

air
^ i=0

i增加到1,现在在索引零处缺少'i':

ira
 ^ i=1

(您还需要确保外部循环在到达已经移动的元音之前停止。)