亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? dict.cpp

?? 設計并實現解字典問題的O(nlogn)時間算法
?? CPP
字號:
#include<iostream>  #include<fstream>  #include"string.h"  using namespace std;  ifstream in("input.txt");  ofstream out("output.txt");  class String   {  public:  	String(char *s="");  	String(const String& s);  	~String() {delete[] str; delete[] pre;}  	String& operator=( String& s);  	bool operator== (const String& s)  	{   		if(s.length()==length())  			return strcmp(str,s.str)==0;  		return false;  	}  	int length()const {return size-1;}  	int find(char c,int start);  	void Delete(int index,int count);  	int add();  	//int readString();  	int readString();      void display()  	{  		if(size==1)  		{  			cout<<"String's display error!"<<endl;  			throw "error";  		}  		out<<str<<' ';  	}  //private:  	char *str;  	int  *pre;  	int  size;  };    String::String(char *s)  {  	size=strlen(s)+1;  	str=new char[size];  	if(str==0)  throw "error";  	strcpy(str,s);  	pre=new int[size];  	if(pre==0)  throw "error";  }    String::String(const String&s)  {  	size=s.size;  	str=new char[size];  	if(str==0) throw "error";  	strcpy(str,s.str);  	pre=new int[size];  	if(pre==0) throw "error";  }  String& String::operator=(String&s)  {  	if(s.size!=size)  	{  		delete[] str;  		str=new char[s.size];  		if(str==0)  			throw "error";  		size=s.size;  	}  	strcpy(str,s.str);  	return *this;  }    int String::find(char c,int start)  {  	int ret;  	char *p;  	p=strchr(&str[start],c);  	if(p!=0)  		ret=int(p-str);  	else  		ret=-1;  	return ret;  }      void String::Delete(int index,int count)  {  	int left=size-index-1,n,i;      char *newstr,*p,*q;  	if(index>=size-1)  		return;  	if(count>left)  		count=left;  	n=size-count;  	newstr=new char[n];  	if(newstr==0)  		throw "error";  	for(i=0,p=newstr,q=str;i<=index-1;i++)  		*p++=*q++;  	q+=count;  	strcpy(p,q);  	delete[] str;  	size=n;  	str=newstr;  }    int String::readString()  {  	char tmp[300],c='\0',s;  	int i=0;  	s=in.peek();  	if(s<0)  		goto end;  	if(s=='\n')  	{  		in>>s;  		if(s=='\n')  			goto end;  		else  		{  			tmp[i]=s;  			i++;  		}  	}  	while(c!=' '&&c!='\n'&&c>=0)    {  	    in>>c;  		tmp[i]=c;  		i++;  		c=in.peek();  	}  	tmp[i]='\0';  	delete[] str;  	size=strlen(tmp)+1;  	str=new char[size];  	if(str==0)  		throw "error";  	strcpy(str,tmp);  	return size-1;  end:	return 0;  }  int String::add()  {  	int i,a=0;  	for(i=0;i<size;i++)  		a+=str[i];  	return a;  }      template<class T>  class list  {  	private:  		int n,maxsize,m;  		String  *data;  	public:  		list(int max=300);  		~list();  		void read();  		int length();  		int locate(T&x);  		bool retrieve(int k,T&x);  		list<T>& insert(int k, T&x);  		void clearlist();  };  template<class T>  list<T>::list(int max)  {  	maxsize=max;  	data=new String [maxsize];  	n=maxsize;  	m=0;  }  template<class T>  void list<T>::read()  {  	data[0].readString();  }  template<class T>  list<T>::~list()  {  	delete[] data;  }    template<class T>  void list<T>::clearlist()  {  	delete[] data;  }  template<class T>  int list<T>::length()  {  	return m;  }    template<class T>  int list<T>::locate(T&x)  {  	for(int i=0;i<m;i++)  		if(data[i]==x)  			return i;  	return m;  }    template<class T>  bool list<T>::retrieve(int k,T&x)  {  	if(k<1||k>m)  		return false;  	x=data[k-1];  	return true;  }    template<class T>  list<T>& list<T>::insert(int k,T&x)  {  	if(k<0||k>n)  	{  		cout<<"list's insert error";  		throw "error";  	}  	if(m==n)  	{  		cout<<"list's insert error";  		throw "error";  	}  	for(int i=m-1;i>=k;i--)  		data[i+1]=data[i];  	data[k]=x;  	m++;  	return *this;  }    template<class T>  int hashf(T &x)  {  	return x.add()%300;  }  template<class T>  class OpenHashTable  {  	public:  		OpenHashTable(int n,int hashf(T &x));  		~OpenHashTable(){clear();}  		bool member(T& x,int &i,int &j);  		OpenHashTable<T>& insert(T& x,int i,int j);  		void display(int i,int j);  	private:  		void clear();  		int size;  		int (*hf)(T& x);  		list<T> *ht;    };  template<class T>  OpenHashTable<T>::OpenHashTable(int n,int hashf(T& x)):size(n),hf(hashf),ht(new list<T>[size])  {  	  }    template<class T>  void OpenHashTable<T>::clear()  {  	for(int i=0;i<size;i++)  		ht[i].clearlist();  }  template<class T>  bool OpenHashTable<T>::member(T& x,int &i,int &j)  {  	i=int(hf(x)%size);  	j=ht[i].locate(x);  	if(j<ht[i].length())  		return true;  	return false;  }  template<class T>  void OpenHashTable<T>::display(int i,int j)  {  	if(i<0||i>=size)  	{  		cout<<"Table's display error!"<<endl;  		throw "error";  	}  	ht[i].display(j);  }  template<class T>  OpenHashTable<T>& OpenHashTable<T>::insert(T& x,int i,int j)  {  	ht[i].insert(j,x);  	return *this;  }  int main()  {  	if(in.fail())  	{  		cout<<"the input.txt is not exist!";  		exit(1);  	}  	OpenHashTable<String> t1(101,hashf),t2(101,hashf);     	String s;  	int a[300][300];  	int i,j;  	for(i=0;i<300;i++)  		for(j=0;j<300;j++)  			a[i][j]=0;  	  	int h=0,l=0,m,n;
	in>>m;
    int c=in.peek();  	while((h<m)&&(s.readString()))  	{  		if(!t1.member(s,i,j))
           t1.insert(s,i,j);
		h++;
	}
	in>>n;	
	while((l<n)&&(s.readString()))	
	{
		if(!t1.member(s,i,j))
		{
			if(t2.member(s,i,j))              a[i][j]++;  		    else			{  			  t2.insert(s,i,j);              a[i][j]=1;			}
		}
		l++;  		  	}  	int max=0;
	for(i=0;i<300;i++)  		for(j=0;j<300;j++)  			if((a[i][j]!=0)&&(a[i][j]>max))
				max=a[i][j];    out<<max<<endl;  	return 1;  }  

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美人妇做爰xxxⅹ性高电影| 国产成人精品亚洲日本在线桃色| 久久久蜜臀国产一区二区| 欧美夫妻性生活| 欧美一区二区三区日韩视频| 91精品国产高清一区二区三区| 欧美日韩一区不卡| 欧美福利一区二区| 日韩欧美黄色影院| 国产三级一区二区三区| 中文字幕乱码亚洲精品一区| 亚洲欧美视频在线观看视频| 亚洲男帅同性gay1069| 一区二区三区精密机械公司| 午夜精品在线视频一区| 日本欧美一区二区三区乱码| 另类成人小视频在线| 国产精品一二一区| 成人aaaa免费全部观看| 日韩欧美自拍偷拍| 欧美不卡一二三| 国产精品免费久久| 亚洲国产裸拍裸体视频在线观看乱了| 日韩av电影天堂| 成人在线综合网| 欧美视频一区在线观看| 久久综合av免费| 亚洲激情校园春色| 日本一不卡视频| 成人黄色片在线观看| 欧美日韩黄视频| 国产日本亚洲高清| 日韩电影免费在线| 成人av网站在线观看免费| 欧美区在线观看| 国产人妖乱国产精品人妖| 亚洲成年人网站在线观看| 国产一区二区伦理片| 在线观看一区不卡| 国产色一区二区| 亚洲18女电影在线观看| 丁香天五香天堂综合| 91精品国产综合久久精品图片| 欧美激情一区二区三区| 男女男精品视频网| 色偷偷88欧美精品久久久| 51久久夜色精品国产麻豆| 最好看的中文字幕久久| 国产精品一线二线三线精华| 制服丝袜亚洲色图| 亚洲另类春色校园小说| 国产一区二区三区美女| 这里是久久伊人| 一区二区三区在线观看视频| 国产98色在线|日韩| 91精品国产黑色紧身裤美女| 亚洲自拍偷拍网站| av电影天堂一区二区在线观看| 精品国产自在久精品国产| 亚洲va欧美va人人爽| 色悠久久久久综合欧美99| 国产亚洲精品bt天堂精选| 奇米一区二区三区av| 亚洲国产精品久久久久婷婷884 | 国产精品18久久久久久久久久久久 | 蜜臀av亚洲一区中文字幕| 91麻豆国产在线观看| 国产精品福利av| 国产91丝袜在线观看| 精品国产伦一区二区三区免费| 亚洲欧美激情小说另类| 99re热视频精品| 亚洲欧洲成人自拍| 99久久精品免费看国产| 国产精品国产三级国产普通话三级| 韩国毛片一区二区三区| 日韩欧美的一区二区| 日本不卡123| 日韩视频免费观看高清在线视频| 日韩黄色在线观看| 91麻豆高清视频| 亚洲国产精品一区二区久久恐怖片| 色婷婷综合激情| 午夜伦欧美伦电影理论片| 91精品综合久久久久久| 久久国产精品区| 国产欧美一区二区精品婷婷| 成人国产精品视频| 一区二区理论电影在线观看| 欧美三级在线播放| 捆绑变态av一区二区三区| 精品99久久久久久| 不卡av在线网| 亚洲一区二区三区四区在线| 在线不卡的av| 韩国v欧美v日本v亚洲v| 国产精品1区2区3区在线观看| 91福利区一区二区三区| 亚洲国产色一区| 日韩免费高清av| 成人美女视频在线看| 一区二区三区中文字幕精品精品| 欧美日韩一卡二卡| 久热成人在线视频| 中文字幕亚洲欧美在线不卡| 欧美亚洲一区三区| 国产乱子伦一区二区三区国色天香| 国产精品你懂的在线欣赏| 欧美色手机在线观看| 国产精品影视在线| 亚瑟在线精品视频| 国产欧美日韩综合精品一区二区| 一本到高清视频免费精品| 美女视频一区在线观看| 亚洲日本在线a| 精品日韩一区二区| 欧美在线免费观看视频| 国产一区二区三区国产| 亚洲国产裸拍裸体视频在线观看乱了 | 中文字幕一区二区三区在线观看| 欧美日韩视频在线一区二区| 国产福利精品一区二区| 天天综合天天做天天综合| 日韩毛片高清在线播放| 久久日一线二线三线suv| 欧美体内she精视频| 国产成人精品一区二区三区网站观看| 午夜视黄欧洲亚洲| 中文字幕一区二区三区不卡| 欧美成人福利视频| 欧美久久久久免费| 色综合久久综合| 成人动漫中文字幕| 国产高清不卡一区二区| 青青草一区二区三区| 洋洋av久久久久久久一区| 国产肉丝袜一区二区| 成人三级在线视频| 国产自产视频一区二区三区| 日韩高清一区在线| 亚洲国产精品一区二区www在线| 中文字幕免费不卡| 中文在线一区二区| 久久久影视传媒| 2024国产精品| 精品对白一区国产伦| 日韩精品一区二区三区在线观看| 欧美巨大另类极品videosbest | 精品三级在线观看| 日韩免费电影网站| 2020国产成人综合网| 久久亚洲免费视频| 久久久久久电影| 国产三级欧美三级日产三级99 | 日韩三级视频在线看| 欧美精三区欧美精三区| 国产精品一区在线| 欧美性大战久久久久久久| 99久久久精品免费观看国产蜜| 国产综合色视频| 国产成人h网站| 成人av午夜影院| 91免费看片在线观看| 在线视频一区二区三区| 欧美午夜免费电影| 91精品国产免费| 国产午夜精品一区二区| 亚洲视频一二三| 亚洲成人777| 国产自产视频一区二区三区| 国产91在线观看| 欧美最猛黑人xxxxx猛交| 精品视频一区三区九区| 精品va天堂亚洲国产| 亚洲一区二区三区自拍| 午夜精品久久久久久久久久久| 麻豆国产欧美日韩综合精品二区 | 性欧美疯狂xxxxbbbb| 丝袜亚洲另类欧美综合| 国产在线不卡视频| 99久久久久久| 制服丝袜国产精品| 欧美激情一区二区三区蜜桃视频 | 国产精品久久夜| 香蕉影视欧美成人| 国产69精品一区二区亚洲孕妇| gogogo免费视频观看亚洲一| 欧美日韩久久一区二区| 久久精品在这里| 午夜精品久久久久久久久| 成人免费毛片app| 91精品国产色综合久久| 亚洲日本乱码在线观看| 蜜臀a∨国产成人精品| 成人h精品动漫一区二区三区| 欧美群妇大交群中文字幕| 国产精品国产三级国产a| 青青草成人在线观看| 一本色道久久加勒比精品| 久久久蜜桃精品|