posts - 73, 
comments - 55, 
trackbacks - 0


          
	

          

          
	
					


          
	
	
		
          
				
				
				
				
						/*
						
								
          
								?求兩個字符串的最大公共子串
          ?String?s1?=?"abcdefghigj";
          ?String?s2?=?"xyzabcdeigj";
          ?則輸出abcde
          
						*/
				          
				?
          
				public
				?
				class
				?Test
          
				
				
						{
          ??          
						public
						?String?search(String?s1,String?s2)
          ??          
						
						
								{
          ??String?max?          
								=
								?
								""
								;
          ??          
								for
								(
								int
								?i?
								=
								?
								0
								;?i?
								<
								?s1.length();?i
								++
								)
          ??          
								
								
										{
          ????          
										for
										(
										int
										?j?
										=
										?i
										+
										1
										;?j?
										<=
										?s1.length();?j
										++
										)
          ????          
										
										
												{
          ??????String?sub?          
												=
												?s1.substring(i,j);
          ??????          
												if
												((s2.indexOf(sub)
												!=
												?
												-
												1
												)
												&&
												?sub.length()?
												>
												?max.length())
          ??????          
												
												
														{
          ????????max?          
														=
														?sub;
          ??????}          
												          
												
														
          
														????}          
										          
										
												
          
												??}          
								          
								??
          ??          
								return
								?max;
          ??}          
						          
						
								
          
								??
          ??          
						public
						?
						static
						?
						void
						?main(String[]?args)
          ??          
						
						
								{
          ????String?s1?          
								=
								?
								"
								abedafghigj
								"
								;
          ????String?s2?          
								=
								?
								"
								xyzabfddfigj
								"
								;
          ????String?output?          
								=
								?
								new
								?Test().search(s1,s2);
          ????System.out.println(output);
          ??}          
						          
						
								
          
								}          
				          
		
          

	
          posted on 2007-03-05 15:50 保爾任 閱讀(914) 評論(0)  編輯  收藏  所屬分類: Arithmetic & Data Structure 
          

          







          
	    
    




          








          

				

          

          
	
		
          
			
          			
			
          
	
          
		
          <2007年3月>
          
	
          日一二三四五六
          25262728123
          45678910
          11121314151617
          18192021222324
          25262728293031
          1234567
          

          

			

          常用鏈接
          


          留言簿(4)
          




		
          隨筆分類
          
		
				
			
	
		
          隨筆檔案
          
		
				
			
	
		
          文章分類
          
		
				
			
	
		
          文章檔案
          
		
				
			
	




          搜索
          

            
	
          • 
		
          •  
	
            • 

          


          最新評論
	
          



          閱讀排行榜
          



          評論排行榜
          


          
	

          




    







          
        
	




主站蜘蛛池模板：
邮箱|
老河口市|
周口市|
稻城县|
黔江区|
绿春县|
淮阳县|
和政县|
文水县|
志丹县|
鸡西市|
鄂托克前旗|
台东县|
曲靖市|
定西市|
临夏县|
临城县|
呼图壁县|
乐东|
日喀则市|
永城市|
华亭县|
马龙县|
海伦市|
陆河县|
崇仁县|
体育|
始兴县|
淮安市|
盐源县|
金乡县|
甘孜|
沁阳市|
林芝县|
密云县|
文登市|
溆浦县|
荥经县|
夏河县|
丁青县|
安乡县|