Проблемы с выводом в файл или..

[neonakaneya]

Решил вот эту задачу :

Вот мое решение :

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main ()
{
	ifstream fin("input.txt");
	ofstream fout ("output.txt");

	char StrNumb[4];
	fin.getline(StrNumb,3);
	int Number = atoi (StrNumb); // загоняем в переменную Number количество строк с почтовыми номерами

	char Emails [30][100];

	for(int i=0;i<Number;i++)
	{
		fin.getline(Emails[i],100); // заногняем  все почтовые адреса в массив Emails
	}

	char Input[100];
	fin.getline(Input,100); // загоняем строку , которую исчет юзер,  в массив Input
	
	char Results[30][100];
	int inp=strlen(Input);
	int m=0;

	for(int j=0;j<Number;j++)
	{   
		int count=0;
		int emls=strlen(Emails[j]);
		 for(int y=0;y<inp;y++)
			{
				for(int k=0;k<emls;k++)
					{
						if(Emails[j][k]==Input[y]) 
						{ 
							for(int b=y+1;b<(inp-y);b++)
									{
										if(Emails[j][b]==Input[b]) count++;
										if(Emails[j][b]!=Input[b]) count--;
									}

							if( ((inp-y)==count) || ((inp-y)==(count+1)) || ((inp-y)==(count+2))  ) 
									{
										strcpy(Results[m],Emails[j]);
										m++;
										goto next;
								    }
						}
						
					}

			}
	next:;
	}


	fout<<m<<endl;
    for(int c=0;c<m;c++)
	{
		int reslen=strlen(Results[c]);
		for(int x=0; x<reslen; x++) fout<<Results[c][x];
		fout<<endl;
	}
	system("pause");

	return 0;


}

а в выходном файле получаю:

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

[neonakaneya]

поправил:

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main ()
{
	ifstream fin("input.txt");
	ofstream fout ("output.txt");

	char StrNumb[4];
	fin.getline(StrNumb,3);
	int Number = atoi (StrNumb); // загоняем в переменную Number количество строк с почтовыми номерами

	char Emails [30][100];

	for(int i=0;i<Number;i++)
	{
		fin.getline(Emails[i],100); // заногняем  все почтовые адреса в массив Emails
	}

	char Input[100];
	fin.getline(Input,100); // загоняем строку , которую исчет юзер,  в массив Input
	
	char Results[30][100];
	int inp=strlen(Input);
	int m=0;

	for(int j=0; j<Number; j++)
	{   
		int count=0;
		int emls=strlen(Emails[j]);

		 for(int y=0; y<inp; y++)
			{
				for(int k=0; k<emls; k++)
					{
						if(Emails[j][k]==Input[y]) 
						{ 
							for(int b=y+1, b1=k+1; b<(inp-y); b++,b1++)  if(Emails[j][b1]==Input[b]) count++;  
							
							if( ((inp-y)==count) || ((inp-y)==(count+1)) || ((inp-y)==(count+2))  ) 
									{
										strcpy(Results[m],Emails[j]);
										m++;
										goto next;
								    }
						}
						
					}

			}
	next:;
	}


	fout<<m<<endl;
    for(int c=0; c<m; c++)
	{
		int reslen=strlen(Results[c]);
		for(int x=0; x<reslen; x++) fout<<Results[c][x];
		fout<<endl;
	}
	system("pause");

	return 0;


}

Но теперь на выходе лишний емыл :


Даже не то чтобы лишний, а вывод теперь не соотвествует ответу Х_Х

[neonakaneya]

Опять поправил:

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main ()
{
	ifstream fin("input.txt");
	ofstream fout ("output.txt");

	char StrNumb[4];
	fin.getline(StrNumb,3);
	int Number = atoi (StrNumb); // загоняем в переменную Number количество строк с почтовыми номерами

	char Emails [30][100];

	for(int i=0;i<Number;i++)
	{
		fin.getline(Emails[i],100); // заногняем  все почтовые адреса в массив Emails
	}

	char Input[100];
	fin.getline(Input,100); // загоняем строку , которую исчет юзер,  в массив Input
	
	char Results[30][100];
	int inp=strlen(Input);
	int m=0;

	for(int j=0; j<Number; j++)
	{   
		int count=0;
		int emls=strlen(Emails[j]);

		 for(int y=0; y<inp; y++)
			{
				for(int k=0; k<emls; k++)
					{
						if(Emails[j][k]==Input[y]) 
						{ 
							for(int b=y;b<(inp-y);b++) 
							{	
							if(Emails[j][k+b]==Input[b]) count++;		
							if( ((inp-y)==count) || ((inp-y)==(count+1)) || ((inp-y)==(count+2))  ) 
											{
												strcpy(Results[m],Emails[j]);
												m++;
												goto next;
											}
							}		
						}
						
					}

			}
	next:;
	}


	fout<<m<<endl;
    for(int c=0; c<m; c++)
	{
		int reslen=strlen(Results[c]);
		for(int x=0; x<reslen; x++) fout<<Results[c][x];
		fout<<endl;
	}


	return 0;


}

Теперь выводит 3 мыла , но одно из них не подходит под условие .
Что я делаю не так? О_О

[Stilet]

Предлагаю финт ушами:

// sdf.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <string>

using namespace std;

/*
 s - Исходная строка
 q - сторка совпадения
 perc - процент совпадения
*/
int relevatio(string s, string q, int perc){
	int r=0;
	int k=0;
	for(int i=0;i<q.length();i++){
		bool found=false;
		for(;k<s.length();k++){
			if(q[i]==s[k]){
				r++; 
				break;
				found=true;
			}
		}
		if(found) k=i;
	}
	r=r*100/s.length(); //100/len=x/k
	return r>perc;
}

int _tmain(int argc, _TCHAR* argv[])
{
	string s[5]={"petrpetrov","ivanivanov","vetrovalexey","olegpestov","petyaivanov"};
	for(int i=0;i<5;i++){
		bool k=relevatio(s[i].c_str(),"petrov",20);
		// Если процент совпадения по последовательности всплытия символов более указаноого - строка подходит. 
		printf("%s\t%s\n",s[i].c_str(),(k)?"Yes":"No");

	}
	getchar();
	return 0;
}

[neonakaneya]

Stilet,Спасибо за помощь , но я ни капли не понял
Путем долгого "метода тыка" пришел к вот такому вот коду:

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main ()
{
	ifstream fin("input.txt");
	ofstream fout ("output.txt");

	char StrNumb[4];
	fin.getline(StrNumb,3);
	int Number = atoi (StrNumb); // загоняем в переменную Number количество строк с почтовыми номерами

	char Emails [30][100];

	for(int i=0;i<Number;i++)
	{
		fin.getline(Emails[i],100); // заногняем  все почтовые адреса в массив Emails
	}

	char Input[100];
	fin.getline(Input,100); // загоняем строку , которую исчет юзер,  в массив Input
	
	char Results[30][100];
	int inp=strlen(Input);
	int m=0;

	for(int j=0; j<Number; j++)
	{   
		int count=0;
		int emls=strlen(Emails[j]);

		 for(int y=0; y<inp; y++)
			{
				for(int k=0; k<emls; k++)
					{
						if(Emails[j][k]==Input[y]) 
						{ 
							for(int b=2; b<(inp-y); b++) if(Emails[j][k+b]==Input[y+b]) count++;		
						}
						
					    if( (inp==count) || (inp==(count+1))  || (inp==(count+2)) ) 
							  {
								strcpy(Results[m],Emails[j]);
								m++;
								goto next;
							  }
						
					}

			}
	next:;
	}


	fout<<m<<endl;
    for(int c=0; c<m; c++)
	{
		int reslen=strlen(Results[c]);
		for(int x=0; x<reslen; x++) fout<<Results[c][x];
		fout<<endl;
	}


	return 0;


}

заработало правильно только после того как b = 2 подставил в инициализацию цикла, почему именно с 2кой программа корректно заработала - не могу вдуплить , мне логичным казалось b= 0 или b= 1 , но ни как не 2ка.

[danzel1]

Stilet

тут имелось ввиду то что данные имейлы вводились тестирующей программой(как это обычно и бывает на олимпиадах) и потому эти имейлы могли быть хоть вот такими:"tratataololo@tuloh.to", "adsgsgklgjh@dfkjgsdfg.asdf" ,"iosif_stalin@kreml.su". суть лишь в том чтобы проверить что один имейл не сильно отличается от другого

[Stilet]

Я понял суть. Именно поэтому и предложил анализировать процент входимости символов по порядку.

[neonakaneya]

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

заработало правильно только после того как b = 2 подставил в инициализацию цикла, почему именно с 2кой программа корректно заработала - не могу вдуплить , мне логичным казалось b= 0 или b= 1 , но ни как не 2ка.

Мда, как оказалось - я ошибался, программа отработала только на нескольких частных примерах входного файла, а сделать ее "универсальной" - у меня не получается