黑马程序员技术交流社区

标题: 笔试题 [打印本页]

---

作者: 自信boy    时间: 2016-8-20 20:53
标题: 笔试题

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：
"qywyer23tdd",11返回：y

---

作者: 马蚁牙黑    时间: 2016-8-20 21:30
还没学到,等会了在说

---

作者: DadouBK    时间: 2016-8-20 22:30
会不多说 上代码

[Java] 纯文本查看 复制代码

/**

 * @author www.dadoubk.cn 

 */

public class demo2 {

        public static void main(String[] args) {

                String A="qywyer23tdd";

                char c=mother(A);

                System.out.println(c);

        }

        private static char mother(String A) {

                for (int i = 0; i < A.length(); i++) 

                        if(A.substring(i+1).indexOf(A.charAt(i))!=-1)

                                return A.charAt(i);                

                return 0;

        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2