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)
          




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




          搜索
          

            
	
          • 
		
          •  
	
            • 

          


          最新評論
	
          



          閱讀排行榜
          



          評論排行榜
          


          
	

          




    







          
        
	




主站蜘蛛池模板：
沾益县|
乐昌市|
三台县|
巩留县|
从化市|
石狮市|
亚东县|
太湖县|
崇州市|
南陵县|
正蓝旗|
孝昌县|
施甸县|
城固县|
霍林郭勒市|
岱山县|
扶余县|
仁化县|
新郑市|
临潭县|
乌苏市|
安多县|
吉木萨尔县|
乐都县|
湛江市|
洛阳市|
绥滨县|
延安市|
浏阳市|
吉林市|
云阳县|
上饶县|
和田县|
兴山县|
黔东|
海盐县|
大悟县|
贵德县|
平泉县|
武鸣县|
张掖市|