喜悦国际村 
» 游客:  注册 | 登录 | 搜索 | 统计 | 喜悦证交所 | 帮助

RSS 订阅当前论坛  

$5.95 Web Hosting     

上一主题 下一主题
     
标题: 急!java的面试题  
 
wqening (wqening)
新手上路
Rank: 1
初级会员



UID 66896
精华 0
积分 2
帖子 2
金钱 2 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-9-24
状态 离线
[广告]: 代充Paypal帐号美元
急!java的面试题

给定某一长度的字符串,请找出其中由相同字符连接而成的最长字符串,
并已"字母,长度"的形式返回。
比如"axxxbbbbxxxxxdd"其中由相同字符连接而成的最长字符串为xxxxx,则返回"x,5".
如果出现由不同字符构成的长度相同的字符串,则返回先出现的。
比如"aaabbbcc",返回"a,3".

包名:无
类名:SequenceFinder
方法签名:public String find(String message)
其中给定的message仅由字符'a'-'z'构成,message长度为1-40
2005-11-13 07:15 PM#1
查看资料  发短消息  顶部
 
风卷残云
中级会员
Rank: 3Rank: 3
老会员



UID 63269
精华 0
积分 366
帖子 380
金钱 366 喜悦币
威望 0
人脉 0
阅读权限 30
注册 2005-2-19
来自 江苏
状态 离线
[广告]: Enom域名自助付费 自助注册 自助PUSH 主流域名COM等一律57.99元年
我靠,这个基本的算法也来问啊
2005-11-13 08:04 PM#2
查看资料  访问主页  发短消息  QQ  顶部
 
wqening (wqening)
新手上路
Rank: 1
初级会员



UID 66896
精华 0
积分 2
帖子 2
金钱 2 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-9-24
状态 离线
[推荐阅读] Mysql版本
我真的不会呀,我是新手!谁能帮帮我!
2005-11-15 12:16 PM#3
查看资料  发短消息  顶部
 
jinzonghua (jinzonghua)
新手上路
Rank: 1
初级会员



UID 27803
精华 0
积分 11
帖子 11
金钱 11 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2004-4-14
来自 河北
状态 离线
[推荐阅读] 请教
反正就是挨个查呗!
2005-11-16 10:14 AM#4
查看资料  发短消息  顶部
 
yjvfhpai (yjvfhpai)
新手上路
Rank: 1
初级会员



UID 65655
精华 0
积分 15
帖子 15
金钱 15 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-8-9
来自 北京
状态 离线
[推荐阅读] 我公司现招php开发人员(北京望京地区)
我也去这家工作面试了,是不是在青云大厦
2005-11-16 12:14 PM#5
查看资料  访问主页  发短消息  QQ  顶部
 
wang_724044 (wang_724044)
新手上路
Rank: 1
初级会员



UID 66864
精华 0
积分 8
帖子 8
金钱 8 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-9-23
状态 离线
[推荐阅读] Cnnic 怎么这么下流???
我很想帮你,但我也是个JAVA菜鸟
怎么没有高手来帮一下楼主
只是来说一句"这么简单的也问",这样做是不厚到滴!!!!!!!!!!!!!!!!
2005-11-16 06:23 PM#6
查看资料  发短消息  顶部
 
wang_724044 (wang_724044)
新手上路
Rank: 1
初级会员



UID 66864
精华 0
积分 8
帖子 8
金钱 8 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-9-23
状态 离线
[推荐阅读] 明天去买书,给个建议。
兄弟,我写了一个,不是很好,不过大体上能满足要求,
能力有限,由于我也是刚学JAVA的:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class StringFinder {
        public static void main(String[] args) throws IOException{
                String message = "",str5="";
                StringFinder temp = new StringFinder();
                BufferedReader keyboard=new BufferedReader(new InputStreamReader(System.in));
                System.out.print("please input a string:");
                message=keyboard.readLine();       
                str5=temp.find(message);
                System.out.print(str5);
        }
        public String find(String message){
                int len = message.length();
                String str1[] = new String[len];
                String str2[] = new String[len];
                int num[] = new int[len];
                str1[0]=message.substring(0,1);
                str2[0]=message.substring(0,1);
                int m=0,n=1,longest;
                String str3="",str4="";
                for(int i=0;i<len;i++){
                        num=1;
                        if(n>=len)
                        {
                                break;                               
                        }
                        for(int j=0;j<len;j++){
                        if(n<len && str1.equals(message.substring(++m,++n)))
                        {
                                str2=str2+message.substring(m,n);
                                num +=1;                               
                        }
                        else {                                  
                                  str2[i+1]=str1[i+1] = message.substring(m,n);break;}                       
                        }
                }
                longest=num[0];
                str3=str2[0];
                for(int k=1;k<str2[k].length();k++)
                {
                        if(str2[k].length()>longest)
                        {
                                longest=str2[k].length();
                                str3=str2[k];
                        }
                }
                str4=str3.substring(0,1)+","+str3.length();
                return str4;
        }

}
2005-11-17 03:16 PM#7
查看资料  发短消息  顶部
 
bralf (bralf)
金牌会员
Rank: 6Rank: 6
九代赤贫


UID 14191
精华 0
积分 2546
帖子 2626
金钱 2546 喜悦币
威望 0
人脉 0
阅读权限 70
注册 2002-5-10
来自 旮旯
状态 离线
[推荐阅读] 怎么会同时插入两条重复记录?
骨灰级菜鸟求助

o
2005-11-19 11:35 AM#8
查看资料  发短消息  QQ  顶部
 
chiyanqian
新手上路
Rank: 1
初级会员



UID 66862
精华 0
积分 48
帖子 75
金钱 48 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-9-23
状态 离线
[推荐阅读] 求助~~关于tp -link 多台联机的设置
呵呵,要是用PHP就简单了,strspn就可以解决了
2006-1-20 02:41 PM#9
查看资料  发短消息  顶部
     


  可打印版本 | 推荐给朋友 | 订阅主题 | 收藏主题 | 开通个人空间  


 




Powered by Discuz! 6.1.0  © 2001-2010 Comsenz Inc.
Processed in 0.052296 second(s), 6 queries

(冀ICP备05009913号) 管理员:sadly 邮箱/MSN: sadly@phpx.com QQ:824008(长隐) 清除 Cookies - - Archiver - WAP