Решение задачи Поиск подстроки с Acmp

Без пояснения   Просмотров: 8



Код


    #include<iostream>

#include<string>

using namespace std;

int main(){

	string s,t;

	int n,m,i,j,k,d[256];

	cin>>s>>t; n=s.size(); m=t.size();

	for(i=0;i<256;++i)d[i]=m;

	for(i=0;i<m-1;++i)d[(unsigned)t[i]]=m-i-1;

	i=m-1;

	do{

		j=m-1;k=i;

			while(j>=0&&t[j]==s[k]){j--;k--;}

			if(j<0)cout<<k+1<<' ';

			i+=d[s[i]]; 

	}while(i<n);

	return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

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