Классы

[Fallenangel]

Господа программисты прошу у вас помощи. Программирование для нашей специальности это не профилирующий предмет. для меня он даеться очень тяжело но что-то делать нужно. Да завтра мне нужно написать и на зачете защитить эти 2 программы на языке С++.
Заранее благодарен.


1.Составьте класс для работы с двумя строками s1 и s2, включив в него сами строки, их длины и следующие методы:
• ввод строк;
• поиск в s1 подстроки максимальной длины, которая содержится и в s2;
• вывод подстроки.



2. Составьте класс для работы с массивом, включив в него сам массив, его размерность, а также предусмотрите следующие методы:
• ввод массива;
• генерацию всех перестановок элементов массива;
• вывод каждой перестановки в файл.

[j2ko]

а тебе в какой среде именно нужно задачи решить ...?

[Fallenangel]

Требуют в программе Borland C++

[j2ko]

Ну тогда я начну...ок? жди)))...

[Fallenangel]

Спасибо огромное. Буду ждать.

[F1ok]

Тоже очень интерисует №1.. j2ko, буду очень благодарен если поможешь)

[j2ko]

ти здесь?, первую сделал куда скинуть...?
Ладно ... викину тогда свой код на посмешишче... сильно не ругайте....)))

[j2ko]

#include <iostream>
#include <conio.h>


class StringProcessor{
private:
		unsigned char s1_len;
		unsigned char s2_len;
		unsigned char sub_len;
		char s1[255];
		char s2[255];
		char substr[255];
public :
		void Input(){
			std::cout<<("Enter s1:\n");       //вводим две строчки
			std::cin>>s1;
			std::cout<<("Enter s2:\n");
			std::cin>>s2;
			s1_len=(unsigned char)strlen(s1); //вичесляем длину первой и второй строки
			s2_len=(unsigned char)strlen(s2);
			sub_len=0; //пока 0
		}
		void SearchSubString(){
			int i,j,k;
                                 // s1_len - sub_len для того штоби не искать если символов осталось меньше максимальной подстроки
                                // потомушто больше ми итак там не словим...
			for (i=0;i<s1_len-sub_len;i++){            // і - индекс по первой строке
				for(j=0;j<s2_len-sub_len;j++){     // j -  по второй
					k=0;                       // в к сохраняетса длина последовательности
                                                                   // общих символов
                                        // цикл пока символи ровни и пока
                                        // длина последовательности не перевисила одну из строк
                                        // считаем общие симваоли
					while((s1[i+k]==s2[j+k])&&(i+k<s1_len)&&(j+k<s2_len))
						k++;
                                        // если k не ноль значит ми нашли последовательность
                                        // проверем длиннее ли она уже найденим ранее
					if(k>sub_len){
                                                // если так тогда ми нашли подструку большей длини
                                                // и теперь она должна стать максимальной
                                                // копируем в substr с позиции s1[i] но
                                                // для strcpy требуетса передать указатуль
                                                // он равен s1+i , или можно походу ещо &s1[i]
                                                // (но ето не важно), ровно к елементов, тоесть сколько нашли
        					strncpy(substr,(char *)(s1+i),k);
                                                //ставим заглушку в конец строки
						substr[k]='\0';
                                                //меняем текущую длину максимальной
                                                //подстроки на найденую
						sub_len=k;
					}

				}

			}

		}
		void PrintSubString(){
                        //виводим через стандартний вивод подстроку
                        std::cout<<"\nCommon str : \t"<<substr;
		}
		StringProcessor(){
		}
		~StringProcessor(){
		}
};


int main(int argc, _TCHAR* argv[])
{
        StringProcessor p;
        //вводим значение
        p.Input();
        //находим подстроку
        p.SearchSubString();
        //виводим на екран
        p.PrintSubString();
        // задержка
        // можна заменить на
        // while(!kbhit());
        // но мне так проще)))
        getch();
	return 0;
}

[j2ko]

Что не так спрашевайте...

[Fallenangel]

Это первая?