<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)論排行榜
    


    
	

    




    







    
        
	



主站蜘蛛池模板：
91成人免费在线视频|
亚洲真人无码永久在线|
国产亚洲精品美女|
国产亚洲精AA在线观看SEE|
亚洲视频免费在线看|
三年片在线观看免费观看大全中国|
亚洲色婷婷一区二区三区|
国产成人无码免费看视频软件
|
亚洲乱码精品久久久久..|
无码国产精品一区二区免费式影视
|
91成人免费观看网站|
久久免费观看视频|
涩涩色中文综合亚洲|
亚洲精品V欧洲精品V日韩精品|
三年片在线观看免费大全|
国产精品免费久久|
亚洲sss综合天堂久久久|
亚洲午夜福利在线观看|
免费观看理论片毛片|
无码精品人妻一区二区三区免费看
|
亚洲AV伊人久久青青草原|
最近2019中文字幕免费直播|
日日狠狠久久偷偷色综合免费|
久久亚洲AV成人无码软件
|
国产精品久久亚洲不卡动漫|
亚洲中文字幕无码一区二区三区|
性色av免费观看|
91短视频免费在线观看|
男女一边摸一边做爽的免费视频|
亚洲午夜无码久久|
亚洲麻豆精品果冻传媒|
亚洲热妇无码AV在线播放|
免费在线观看毛片|
啦啦啦www免费视频|
国产精品久久免费|
可以免费观看的毛片|
一级毛片视频免费|
久久亚洲精品无码网站|
亚洲夂夂婷婷色拍WW47|
亚洲国产片在线观看|
亚洲国产综合专区电影在线|