2016校招真题之首个重复字符

1、题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

 

2、代码实现

package com.wcy.october;

/**
 * 时间：2016年10月16日
 * 题目：首个重复字符
 * 题目描述：对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。
 * 保证字符串中有重复字符，字符串的长度小于等于500。
 * 测试样例：
 * "qywyer23tdd",11
 * 返回：y
 */
public class FirstRepeat {

    /**
     * 求第一次重复出现的字符
     * @param A 字符串(不一定全为字母)
     * @param n 字符串长度
     * @return 返回第一个重复出现的字符
     */
    public char findFirstRepeat(String A, int n) {
        for (int i = 0; i < A.length(); i++) {
            for (int j = 0; j < i; j++) {
                if (A.charAt(i) == A.charAt(j)) {
                    return A.charAt(j);
                }
            }
        }
        return '0';
    }
    
    /**
     * 用户页面测试
     * @param args
     */
    public static void main(String[] args) {
        FirstRepeat test = new FirstRepeat();
        char result = test.findFirstRepeat("qywyer23tdd", 11);
        System.out.println(result);
    }
}