<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        


    

    
	
	



	

    

    


    
	
		
    
			


    
posts - 73, 
comments - 55, 
trackbacks - 0


    
	

    

    
	
					


    
	
	
		
    
				
				
				
				
						/*
						
								
    
								?求兩個(gè)字符串的最大公共子串
    ?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 保爾任 閱讀(907) 評(píng)論(0)  編輯  收藏  所屬分類(lèi): Arithmetic & Data Structure 
    

    







    
	    
    




    








    

				

    

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

    

			

    常用鏈接
    


    留言簿(4)
    




		
    隨筆分類(lèi)
    
		
				
			
	
		
    隨筆檔案
    
		
				
			
	
		
    文章分類(lèi)
    
		
				
			
	
		
    文章檔案
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評(píng)論
	
    



    閱讀排行榜
    



    評(píng)論排行榜
    


    
	

    




    







    
        
	



主站蜘蛛池模板：
亚洲av永久中文无码精品综合|
国产成人高清亚洲一区久久|
在线成人a毛片免费播放
|
亚洲色图黄色小说|
毛片免费vip会员在线看|
在线播放国产不卡免费视频|
久久精品国产精品亚洲蜜月|
高清国语自产拍免费视频国产|
亚洲国产免费综合|
亚洲国产成人精品青青草原|
免费在线观看黄色毛片|
毛片在线全部免费观看|
亚洲成在人线在线播放无码|
国产亚洲成av片在线观看|
成人性生交视频免费观看|
99久久99这里只有免费的精品|
亚洲熟妇无码一区二区三区
|
久久不见久久见免费影院|
一边摸一边爽一边叫床免费视频|
亚洲精品亚洲人成在线麻豆|
亚洲AV成人精品日韩一区18p|
久草视频免费在线|
a毛看片免费观看视频|
91丁香亚洲综合社区|
精品国产亚洲一区二区三区|
性做久久久久免费看|
精品国产免费人成电影在线观看|
caoporm超免费公开视频|
亚洲欧美日韩自偷自拍|
久久久久亚洲精品天堂|
久久亚洲欧洲国产综合|
免费看a级黄色片|
国产成人精品免费视频大|
国产精品黄页免费高清在线观看|
亚洲日韩国产AV无码无码精品|
青青草原精品国产亚洲av|
国产亚洲美女精品久久久久狼|
免费人成年激情视频在线观看|
在线看片人成视频免费无遮挡|
91精品免费在线观看|
**一级毛片免费完整视|