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

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

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

Мне нужно создать программу, которая получает на вход строку, состоящую из слов(подстрок), их разбивает, а потом выводит
в виде цепочки слов(чтобы последний символ первого слова совпадал с первым символом второго слова и т.д.) Я нашёл похожее
задание, только в нём цепочка создаётся из написанных слов в строке 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]

Новые блоги и статьи Все статьи Все блоги /
Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .	Метод с двумя буферами (или double buffering) или ping-pong buffering Hrethgir 02.04.2025 Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .	Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .	Моки в Python: Mock Object Library py-thonny 29.03.2025 Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .	JavaScript: Управление памятью и улучшение производительности run.dev 29.03.2025 В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .	Мультитенантная архитектура со SpringBoot и PostgreSQL ArchitectMsa 29.03.2025 SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .

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

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

Решение