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

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

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

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

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    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#
1
2
3
4
5
6
7
8
9
10
11
12
13
    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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
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]

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

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

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

Решение