#5061: 使用java尋找字串功能


Kaitang (凱)

學校 : 國立屏東大學
編號 : 5159
來源 : [163.24.254.195]
最後登入時間 :
2013-10-22 15:10:17
d732. 二分搜尋法 | From: [163.24.253.85] | 發表日期 : 2011-04-16 16:59

題目是說用二分搜尋法做,但是小弟投機使用java尋找字串的功能來實作

以下是小弟的程式碼 

 //d732: 二分搜尋法

import java.util.Scanner;

public class d732 {

public static void main(String[] args) {

Scanner sin = new Scanner(System.in);

while(sin.hasNext()){

int max = sin.nextInt();

int number = sin.nextInt();

String ans = "";

for(int i=0;i<max;i++){

ans = ans +sin.next() +",";

}

for(int i=0;i<number;i++){

String q = sin.next();

System.out.println(ans.indexOf(q)>-1?ans.indexOf(q)/2+1:0);

}

}

}

}

 
自己算 加上I/O時間複雜度為O(n),雖然比單純二分搜尋法來的差,但如果要再加上I/O的話,二分應該會更大啊
不知道為什麼沒辦法過 
 
#5155: Re:使用java尋找字串功能


tomoyaken14 (歐練)

學校 : 不指定學校
編號 : 6922
來源 : [122.117.127.202]
最後登入時間 :
2024-04-15 14:31:55
d732. 二分搜尋法 | From: [111.254.207.70] | 發表日期 : 2011-06-01 23:46

把答案一次輸出速度會更快
 
ZeroJudge Forum