строковый класс

[mixon-21]

Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. Например, результатом пересечения строк "sdqcg" "rgfas34" будет строка "sg". Для реализации функции перегрузить оператор * (бинарное умножение). Подскажите плиз как найти одинаковый буквы.

#include <iostream>
#include <string>
using namespace std;
class myString
{
private:
	string s1;
public:
	myString();
	myString(string x);
	myString operator+(const myString &b);
	void Display(void);
};

myString::myString()
{
}

myString::myString(string x)
{
s1=x;
}

myString myString::operator+(const myString &b)
{
myString result;
result.s1=s1+b.s1;
return result;
}

void myString::Display()
{
cout<<s1<<endl;
}

void main()
{
myString ekz1("mersedes"),ekz2("porshe"),ekz3=ekz1+ekz2;
ekz3.Display();
system("pause");
}

[rrrFer]

либо вложенным циклом - сложность O(n^2)
либо засунь буквы первой строки в std::map и в цикле по второй строке ищи буквы в map - сложность O(n*log(n)) = O(n*log(n))
либо (если в строках не юникоды) можешь потратить много памяти и засовывать символы не в map, а в обычный массив - тогда можно получить сложность O(n) - но потратишь лишнюю память (количество которой, впрочем, от n не зависит).

[mixon-21]

???????????????????

[mixon-21]

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
class myString
{
private:
    string s1;
public:
    myString();
    myString(string x);
    myString operator+(const myString &b);
    myString operator*(const myString &b);
    void Display(void);
};
 
myString::myString()
{
}
 
myString::myString(string x)
{
s1=x;
}
 
myString myString::operator+(const myString &b)
{
myString result;
result.s1=s1+b.s1;
return result;
}
myString myString::operator*(const myString &b)
{
    myString result;
    const char* first = s1.c_str(), *second = b.s1.c_str(), *p;
    int i=0;
    char ch[100]=" ";
    for ( p = first; *p; ++p )
        if ( strchr(second, *p) )
        {ch[i++]=*p;}
        result.s1=(const char*)ch;
        return result;
}
    
 
 
 
void myString::Display()
{
cout<<s1<<endl;
}
 
void main()
{
myString ekz1("mersedes"),ekz2("porshe"),ekz3=ekz1*ekz2;
ekz1.Display();
ekz2.Display();
ekz3.Display();
system ("color 2");
 
system("pause");
}

[rrrFer]

как там это для твоего класса вкрутить я хз, код отформатирован как попало, мне зрение дороже.

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

  std::string s1 = "mama chisto", s2 = "mila ramu", result;
  bool buff1[255] = {false}, buff2[255] = {false};

  for (unsigned char t : s1)
    buff1[t] = true;
  for (unsigned char t : s2)
    buff2[t] = true;

  for (int i = 0; i < 255; ++i)
    if (buff1[i] & buff2[i])
      result += i;

При этом символы результата будут отсортированы по алфавиту (в твоей формулировке задачи я не заметил слова о порядке символов).