Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 0
Регистрация: 20.11.2012
Сообщений: 19
1

Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам

26.12.2012, 01:57. Показов 489. Ответов 1
Метки нет (Все метки)

По умолчанию Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам. Порядок следования букв не меняется
Вот мой скромный код. Может можно и по другому но и так работает =)

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
79
80
81
82
83
84
85
86
87
88
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Лаба_8_ТА
{
    class Program
    {
        static void Main(string[] args)
        {
            int ch = 0; 
            int nac = 0;
            int con = 0;
            string c = ",";
            
            Char[] constr = new Char[10000]; //Количество символов в строке(могут возникнуть ошибка если строка переполнится ) =)
            //for (int y = 0; y < constr.Length; y++)
            //    constr[y] = c[0];
            string str1 = "qwerty"; //Строки в которых ищем одинаковую подстроку!
            string str2 = "dertfg"; //
            //Console.WriteLine(str1[1]);
 
 
            for (int i = 0; i < str1.Length; i++)//Берём и-тый элемент первой стоки
            {
                for (int j = 0; j < str2.Length; j++)// сверяем его с ё-тым элементом второй строки
                {
                    if (str1[i] == str2[j])// Если совпадает то начинаем сравнивать следующие два элемента
                    {
                        for (int z = 0; z < str2.Length; z++)
                        {
                            if ((j+z) == (str2.Length) || (i+z) == (str1.Length))// Условие стоит специально чтобы значения не выходили за допустимый размер =)
                                break;
 
                            if (str1[i + z] == str2[j + z])// Сравнение следующих двух элементов
                            {
                                constr[ch] = str1[i + z];// Если совпадают то записываем в массив constr
                                ch++; // Счётчик массива
                            }
                            else
                            {
                                constr[ch] = c[0];// Если больше не совпадает то разделяем запятой!
                                ch++;
                               // break;
                            }
                        }
                        constr[ch] = c[0];// После окончания строки ставим запятую чтобы разделить!
                        ch++;
                    }                   
                }
            }
 
            //for (int z = 0; z < constr.Length; z++)
            //    Console.WriteLine(constr[z]);
            
 
            int k = -1;
            int kch = 0;
            for (int z = 0; z < constr.Length; z++)//Перебераем строку с запятыми
            {
                k++;// Увеличиваем счётчик пока не попадём на запятую
 
                if (constr[z] == c[0])// Если запятая то сохроняем значения
                {
                    if (k > kch)
                    {
                        con = z - 1; // Конечный индекс высчитывается как 
                        nac = con - k + 1; // а начальный как конечный минус счётчик и +1
                        kch = k; // Сохраняем длинну слова
                        
                    }
                    k = -1;// Возвращаем счётчик в пежние положение!
                }
 
            }
 
            for (int z = nac; z <= con; z++)// Выводим слово по сохранявшим индексам
                Console.Write(constr[z]);
            Console.WriteLine();
            Console.WriteLine("Ура мы это сделали!!!!!!!!!!!!!!");
 
            Console.ReadLine();
            
        }
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.12.2012, 01:57
Ответы с готовыми решениями:

Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам. Порядок следования букв не меняется.
Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам. Порядок...

Определить строки в файле, содержащие максимальную по длине подстроку-палиндром
Задан текстовый файл input.txt. Требуется определить строки этого файла, содержащие максимальную по...

Определить, существует ли треугольник по двум заданным углам
Даны два угла треугольника (в градусах). Определить существует ли такой треугольник. Если да, то...

По заданным двум словам определить, можно ли из букв одного слова составить другое
по заданным двум словам определяет можно ли из букв одного слова составить другое

__________________

Записывайтесь на профессиональные курсы С#-разработчиков‌
1
656 / 526 / 137
Регистрация: 07.07.2011
Сообщений: 1,232
26.12.2012, 02:35 2
Вот еще один вариант решения:
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
using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication1
{
    class Program
    {
        static string[] GetPerm( string text )
        {
            List<string> tRes = new List<string>();
            for ( int i = 1; i < text.Length; i++ )
                for ( int j = 0; j <= text.Length - i; j++ )
                    tRes.Add( new string( text.Substring( j, i ).ToArray() ) );
            tRes.Add( text ); // Костыль
            return tRes.ToArray();
        }
 
        static void Main( string[] args )
        {
            string s1 = "qwerty"; string[] tS1 = GetPerm( s1 );
            string s2 = "dertfg"; string[] tS2 = GetPerm( s2 );
 
            int iTemp = 0;
            string sTemp = string.Empty;
            foreach ( string s in tS1 )
                for ( int i = 0; i < tS2.Count(); i++ )
                    if ( s == tS2[i] && iTemp < s.Length )
                    {
                        iTemp = s.Length;
                        sTemp = s;
                    }
 
            Console.WriteLine( sTemp );
            Console.ReadKey( true );
        }
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.12.2012, 02:35

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

По заданным двум страницам определить принадлежат ли они одному и тому же листу или разным
Помогите пожалуйста решить задачи по программированию. 1. Страницы в книгах как правило нумеруются...

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

Найти максимальную общую подстроку двух строк
Дано две строки. Найти максимальную общую подстроку этих строк. Пример: для строк &quot;аббга&quot; и &quot;ббгпр&quot;...

Поиск по двум строкам
Вообщем надо осуществить поиск по двум полям из БД, помоги исправить код, видимо что-то с...

Найти максимальную сумму по строкам матрицы
Помогите решит пожалуйста! С# Написать программу, которая для произвольной матрицы вычисляет:...

Дано две строчки с текстом. Найти максимальную общую подстроку
Дано две строчки с текстом. Найти максимальную общую подстроку.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.