Поменять местами слова строки так, чтобы первая буква следующего слова совпадала с последней буквой предыдущего

@alex1131 · Регистрация: 26.11.2017

Author24 — интернет-сервис помощи студентам

Мне нужно создать программу, которая получает на вход строку, состоящую из слов(подстрок), их разбивает, а потом выводит
в виде цепочки слов(чтобы последний символ первого слова совпадал с первым символом второго слова и т.д.) Я нашёл похожее
задание, только в нём цепочка создаётся из написанных слов в строке ws:

C#

    static string aggregate(string[] words, int maxLength = 64, string accumulator = "")
    {
      if (words == null || words.Length == 0) throw new ArgumentException();
      if (maxLength == 0) return accumulator;
      if (string.IsNullOrEmpty(accumulator)) accumulator = words.First();
      else
      {
        string next = words.FirstOrDefault(w => w.First() == accumulator.Last());
        if (next == null) return accumulator;
        else accumulator += " " + next;
      }
      return aggregate(words, maxLength - 1, accumulator);
    }
    
    public static void Main()
    {
        string[] ws = new[] { "lolo", "float", "weather", "rote", "toas", "sola", "atw", "olaf",  };
        Console.WriteLine(aggregate(ws));
    }

Собственно, я попытался заменить в public static void Main() алгоритм, но в итоге ничего не работает, потому что из массива a, состоящего из слов, программа не может получить цепочку и выдаёт ошибку:
public static string [] a;

C#

    public static void Main()
    {
        string s;
        s = Convert.ToString(Console.ReadLine());
        string[] everyword;
        Console.WriteLine("Слова из строки:");
        everyword = s.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
        foreach (string a in everyword)
        {
            Console.WriteLine(a);
        }
        Console.WriteLine("Цепочка слов:"+aggregate());
        Console.Read();

Может есть какой-нибудь способ получить вот строку string[] ws = new[] { "lolo", "float", "weather", "rote", "toas", "sola", "atw", "olaf", };, только состоящую из введённых мною слов?

@worldown · 27.11.2017, 00:51

C#

using System;
using System.Linq;
 
namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args){
           Console.WriteLine("Введите слова через пробел");
           string[] a = Console.ReadLine().Split();
           for(int i = 0; i < a.Length - 1; i++) {
               for(int j = i+1; j < a.Length; j++){
                    if(a[i].Last() == a[j].First()){
                       string tmp = a[j];
                       a[j] = a[i+1];
                       a[i+1] = tmp;
                   }
               }
           }
           Console.WriteLine();
           foreach(string i in a)
              Console.Write(i + " ");
       }
    }
}

@alex1131 · 29.11.2017, 19:51 **[ТС]**

Спасибо большое! Я не додумался использовать сортировку. Спасибо за идею!
Мне пришлось немного доработать код, потому что программа работала не совсем корректно.
Вот доработанный код:

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите слова через пробел");
            string[] a = Console.ReadLine().Split();
            Console.WriteLine("Слова из строки:");
            for (int k = 0; k < a.Length; k++)
            {
                Console.WriteLine(a[k]);
            }
            for (int i = 0; i < a.Length - 1; i++)
            {
                for (int j = i + 1; j < a.Length; j++)
                {
                    if (a[i].Last() == a[j].First())
                    {
                        string temp = a[j];
                        a[j] = a[i + 1];
                        a[i + 1] = temp;
                    }
                    if (a[i].First() == a[j].Last())
                    {
                        string temp = a[i];
                        a[i] = a[j];
                        a[j] = temp;
                    }
                }
            }
           Console.WriteLine("Цепочка слов:");
           foreach(string i in a)
              Console.Write(i + " ");
           Console.Read();
       }
    }
        }

magirus · 29.11.2017, 21:52

alex1131, правильно использовать теги так: [CSHARP]тут ваш код[/CSHARP]

magirus Почетный модератор 28046 / 15779 / 983 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	29.11.2017, 21:52	4
	alex1131, правильно использовать теги так: [CSHARP]тут ваш код[/CSHARP] 1

Поменять местами слова строки так, чтобы первая буква следующего слова совпадала с последней буквой предыдущего

Решение