Напечатать буквы, которые есть в одном из слов

@Reska · Регистрация: 13.12.2015

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

Есть три слова, напечатать только те буквы слов, которые есть лишь в одном из слов, возможно это сделать без трех циклов?

@pycture · 28.12.2016, 12:27

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static void Main()
{
    var ax = new string[] { "одном", "слов", "сделать" };
    var o = new int[256];
    for (int i = 0; i < ax.Length; i++)
        for (int k = 0; k < ax[i].Length; k++)
            o[(int)ax[i][k] - (int)'Ё'] |= 1 << i;
 
    for (int i = 0; i < o.Length; i++)
        if (o[i] == 1 || o[i] == 2 || o[i] == 4)
            Console.Write("{0} ", (char)(i + (int)'Ё'));
 
    Console.WriteLine();
    Console.ReadLine();
}

@ata · 28.12.2016, 12:48

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
using System;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
        string[] words = { "abracadabra", "euphoria", "Linux" };
        Dictionary<char, HashSet<string>> d = new Dictionary<char, HashSet<string>>();
        foreach (string word in words)
        {
            foreach (char ch in word)
            {
                if (!d.ContainsKey(ch)) d[ch] = new HashSet<string>();
                d[ch].Add(word);
            }
        }
        foreach (var kv in d)
        {
            if (kv.Value.Count == 1) Console.WriteLine(kv.Key);
        }
    }
}

@Pikemaster · 28.12.2016, 12:50

Автор же спрашивает

Сообщение от Reska

возможно это сделать без трех циклов?

а вы ему по 3 цикла пишите

@Даценд · 28.12.2016, 13:22

Сообщение от Reska

возможно это сделать без трех циклов?

Можно с одним циклом:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
using System;
using System.Linq;
 
namespace Except
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] words = {"12qwerty", "qw34erty", "qwert56y"};
            for (int i = 0; i < words.Length; i++)
            {
                Console.Write(string.Join("", words[i].Except(words[(i + 1) % words.Length]).Except(words[(i + 1) % words.Length])));
            }
            Console.ReadKey();
        }
    }
}

А можно ваще без циклов:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using System;
using System.Linq;
 
namespace Except
{
    class Program
    {
        static void Main(string[] args)
        {
            string word1 = "12qwerty";
            string word2 = "qw34erty";
            string word3 = "qwert56y";
            Console.Write(string.Join("", word1.Except(word2).Except(word3)));
            Console.Write(string.Join("", word2.Except(word3).Except(word1)));
            Console.WriteLine(string.Join("", word3.Except(word1).Except(word2)));
            Console.ReadKey();
        }
    }
}

@Reska · 28.12.2016, 18:25 **[ТС]**

Сообщение от Даценд

Console.Write(string.Join("", words[i].Except(words[(i + 1) % words.Length]).Except(words[(i + 1) % words.Length])));

почему здесь дважды разность одинаковых множеств

@pycture · 28.12.2016, 20:37

Сообщение от Pikemaster

а вы ему по 3 цикла пишите

сам то умеешь? неявные циклы в линке - все теже циклы как не крути. а 1 .Except за 2 цикла катит

Добавлено через 14 минут
впрочем для эстетов можно и 2 цикла

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
static void fill(string ax, int[] o, int i)
{
    for (int k = 0; k < ax.Length; k++)
        o[(int)ax[k] - (int)'Ё'] |= i;
}
 
static void Main()
{
    var o = new int[256];
    fill("одном", o, 1);
    fill("слов", o, 2);
    fill("сделать", o, 4);
 
    for (int i = 0; i < o.Length; i++)
        if (o[i] == 1 || o[i] == 2 || o[i] == 4)
            Console.Write("{0} ", (char)(i + (int)'Ё'));
 
    Console.WriteLine();
    Console.ReadLine();
}

@Pikemaster · 29.12.2016, 01:01

Сообщение от pycture

сам то умеешь?

Нет, потому и не пишу ничего)
P.S. в последнем варианте вообще 4 цикла.

@I2um1 · 29.12.2016, 04:00

Сообщение от Pikemaster

в последнем варианте вообще 4 цикла.

На сколько я знаю, рекурсия - это не цикл, так что можно все честно сделать без циклов:

Рекурсия

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
public static void Main()
{
    string[] words = { "одном", "слов", "сделать" };
    var result = new HashSet<char>();
 
    CalcUniqueChars(words, result);
 
    Print(result.GetEnumerator());
}
 
private static void CalcUniqueChars(IReadOnlyList<string> words, ISet<char> accumulator, int currentIndex = 0, int currentSymbol = 0, int otherIndex = 1, int otherSymbol = 0)
{
    string current = words[currentIndex];
    if (currentSymbol == current.Length)
    {
        currentIndex++;
        currentSymbol = 0;
        if (currentIndex == words.Count)
        {
            return;
        }
        current = words[currentIndex];
    }
 
    if (currentIndex == otherIndex)
    {
        otherIndex++;
        if (otherIndex == words.Count)
        {
            return;
        }
    }
 
    string other = words[otherIndex];
    if (current[currentSymbol] != other[otherSymbol])
    {
        otherSymbol++;
        if (otherSymbol == other.Length)
        {
            otherIndex++;
            otherSymbol = 0;
        }
        if (otherIndex == words.Count || otherIndex + 1 == words.Count && otherIndex == currentIndex)
        {
            accumulator.Add(current[currentSymbol]);
            currentSymbol++;
            otherIndex = otherSymbol = 0;
        }
    }
    else
    {
        currentSymbol++;
        otherIndex = otherSymbol = 0;
    }
 
    CalcUniqueChars(words, accumulator, currentIndex, currentSymbol, otherIndex, otherSymbol);
}
 
private static void Print(IEnumerator<char> symbols, int index = 0)
{
    if (index > 0)
    {
        Console.Write(", ");
    }
    else
    {
        symbols.MoveNext();
    }
    Console.Write(symbols.Current);
    if (symbols.MoveNext())
    {
        Print(symbols, index + 1);
    }
    else
    {
        Console.WriteLine();
    }
}

В любом случае, если считать рекурсия = цикл, то в коде выше технически два цикла:

Два цикла

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
public static void Main()
{
    string[] words = { "одном", "слов", "сделать" };
    var result = new HashSet<char>();
 
    CalcUniqueChars(words, result);
 
    Console.WriteLine(string.Join(", ", result));
}
 
private static void CalcUniqueChars(IReadOnlyList<string> words, ISet<char> accumulator, int currentIndex = 0, int currentSymbol = 0, int otherIndex = 1, int otherSymbol = 0)
{
    while (true)
    {
        string current = words[currentIndex];
        if (currentSymbol == current.Length)
        {
            currentIndex++;
            currentSymbol = 0;
            if (currentIndex == words.Count)
            {
                return;
            }
            current = words[currentIndex];
        }
 
        if (currentIndex == otherIndex)
        {
            otherIndex++;
            if (otherIndex == words.Count)
            {
                return;
            }
        }
 
        string other = words[otherIndex];
        if (current[currentSymbol] != other[otherSymbol])
        {
            otherSymbol++;
            if (otherSymbol == other.Length)
            {
                otherIndex++;
                otherSymbol = 0;
            }
            if (otherIndex == words.Count || otherIndex + 1 == words.Count && otherIndex == currentIndex)
            {
                accumulator.Add(current[currentSymbol]);
                currentSymbol++;
                otherIndex = otherSymbol = 0;
            }
        }
        else
        {
            currentSymbol++;
            otherIndex = otherSymbol = 0;
        }
    }
}

А теперь ход конем:

Один цикл без рекурсий

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
public static void Main()
{
    string[] words = { "одном", "слов", "сделать" };
    CalcUniqueChars(words);
}
 
private static void CalcUniqueChars(IReadOnlyList<string> words, int currentIndex = 0, int currentSymbol = 0, int otherIndex = 1, int otherSymbol = 0)
{
    var count = 0;
    while (true)
    {
        string current = words[currentIndex];
        if (currentSymbol == current.Length)
        {
            currentIndex++;
            currentSymbol = 0;
            if (currentIndex == words.Count)
            {
                Console.WriteLine();
                return;
            }
            current = words[currentIndex];
        }
 
        if (currentIndex == otherIndex)
        {
            otherIndex++;
            if (otherIndex == words.Count)
            {
                Console.WriteLine();
                return;
            }
        }
 
        string other = words[otherIndex];
        if (current[currentSymbol] != other[otherSymbol])
        {
            otherSymbol++;
            if (otherSymbol == other.Length)
            {
                otherIndex++;
                otherSymbol = 0;
            }
            if (otherIndex == words.Count || otherIndex + 1 == words.Count && otherIndex == currentIndex)
            {
                if (count > 0)
                {
                    Console.Write(", ");
                }
                Console.Write(current[currentSymbol]);
                count++;
                currentSymbol++;
                otherIndex = otherSymbol = 0;
            }
        }
        else
        {
            currentSymbol++;
            otherIndex = otherSymbol = 0;
        }
    }
}

Таким же образом можно избавиться от Print в первой реализации через рекурсию.

Хитрость в хвостовой рекурсии, которую очень легко переделать на while.

Добавлено через 9 минут

Минутка правды

На самом деле это переделанная реализация из поста 3 в другой форме, в которой могут ошибки (например пустая строка).

@pycture · 29.12.2016, 06:01

Сообщение от Pikemaster

Нет, потому и не пишу ничего)
P.S. в последнем варианте вообще 4 цикла.

какой же ты нудный. да еще и кол-во циклов от кол-ва их вызывов не отличаешь. ладно эксклюзивно для тебя

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static void Main()
{
    var o = new int[256];
    var ax = "одном слов сделать";
 
    for (int i = 1, k = 0; k < ax.Length; k++)
        if (ax[k] == ' ') i *= 2; else o[(int)ax[k] - (int)'Ё'] |= i;
 
    for (int i = 0; i < o.Length; i++)
        if (o[i] == 1 || o[i] == 2 || o[i] == 4)
            Console.Write("{0} ", (char)(i + (int)'Ё'));
 
    Console.WriteLine();
    Console.ReadLine();
}

@Pikemaster · 29.12.2016, 08:40

Сообщение от pycture

да еще и кол-во циклов от кол-ва их вызывов не отличаешь.

Т.е. вот это по-твоему один цикл?

C#
1
2
3
4
5
static void fill(string ax, int[] o, int i)
{
    for (int k = 0; k < ax.Length; k++)
        o[(int)ax[k] - (int)'Ё'] |= i;
}

C#
1
2
3
    fill("одном", o, 1);
    fill("слов", o, 2);
    fill("сделать", o, 4);

Забавно выходит, представил твой диалог с твоим работодателем:

— Напиши код Х.
— Вот, написал. [Код Y]
— Он не соответствует требованиям.
— Сам-то умеешь?
— Нет, потому и не пишу.
— Какой же ты нудный.

Добавлено через 1 минуту
А то что "экслкюзивно для тебя" и надо было писать сразу.

@pycture · 29.12.2016, 08:52

Сообщение от Pikemaster

Т.е. вот это по-твоему один цикл?

один. если найдешь здесь еще одно слово for сообщи. мы все удивимся.

Забавно выходит, представил твой диалог с твоим работодателем

у меня для тебя плохие новости. забавно тебе от непонимания элементарных вещей
путаешь бесплатную помощь (и себя в том числе) с работадателем, который платит за работу деньги.

@Pikemaster · 29.12.2016, 09:32

Твой алгоритм (без привязки к конкретному языку) содержит три цикла.
Заворачивать в методы можно сколько угодно, C# прогонит все 3 цикла.
Определять количество циклов в алгоритме в С# по количеству слов for — гениально.

Сообщение от pycture

один. если найдешь здесь еще одно слово for сообщи. мы все удивимся.

Не мы, а ты.

@Даценд · 29.12.2016, 15:22

Сообщение от Reska

почему здесь дважды разность одинаковых множеств

по ошибке, нужно:

C#
1
Console.Write(string.Join("", words[i].Except(words[(i + 1) % words.Length]).Except(words[(i + 2) % words.Length])));

@pycture · 30.12.2016, 06:00

Определять количество циклов в алгоритме в С# по количеству слов for — гениально

не генимально, а нормально. пока тебя не стало плющить, ты тоже так определял

Сообщение от Pikemaster

а вы ему по 3 цикла пишите

хотя кол-во выполнений циклов там тоже далеко не 3 раза. но потом тебя вштырило и начал нести чушь, противореча даже себе.

Не мы, а ты

мы. впрочем пока тебя не отпустит, объяснять почему так - бесполезно

@Pikemaster · 30.12.2016, 08:44

pycture, и где противоречие самому себе в моих сообщениях?
За всех то не отвечай, каждый сам своё мнение выскажет если пожелает.
А я пока создам метод

C#
1
object MagicCycle(int start, int end, int inc)

заменю все циклы на вызов этого метода и буду радоваться, что у меня в программах один цикл

Всё пока, аргументы не приводишь, мысль не улавливаешь.
А свою быдлоту в личку можешь выливать.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Reska 0 / 0 / 2 Регистрация: 13.12.2015 Сообщений: 261

	Напечатать буквы, которые есть в одном из слов 28.12.2016, 11:49. Показов 1256. Ответов 15 Метки нет (Все метки) Есть три слова, напечатать только те буквы слов, которые есть лишь в одном из слов, возможно это сделать без трех циклов? 0