首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Eclipse开发 >

大家伙儿都来思考一下,别看他是一个小程序

2011-12-11 
大家都来思考一下,别看他是一个小程序将java所有关键字保存在一个字符串数组中,对其按升序排序,在采用顺序

大家都来思考一下,别看他是一个小程序
将java所有关键字保存在一个字符串数组中,对其按升序排序,在采用顺序查找法或二分法查找,判断一个字符串是否是java关键字

[解决办法]

Java code
String testStr = "xxxx";String[] keywords = {"abstract", "class", ...}; //关键字数组Arrays.sort(keywords);//顺序查找for (String keyword : keywords) {     if (keyword.equals(testStr)) {return true;}}return false;//2分查找int left = 0, right = keywords.length-1;int c = (left+right)/2;while (left < right) {    String keyword = keywords[c];    if (keyword.compareTo(testStr) == 0) return true;    else if (keyword.compareTo(testStr) > 0) {        right = c-1;    } else {        left = c+1;    }    c = (left+right)/2;}return false;
[解决办法]
排序是按字符串比较来排序的,具体可以看看String的compareTo方法,一般按字符的ascii码比较,然后按字符串长度比较
代码例子可以看看2L

热点排行