2 zz19891008 zz19891008 于 2014.07.29 20:56 提问

求字符串中相同最长的字串

用java程序写 题目:输入一行字母组成的字符串,找出其中出现的相同且
长度最长的字符串,输出它及其首字符的位置。
如yyabrdabjcabreg,则输出为abr,3。异常情况输出-1

1个回答

zhouhua0104
zhouhua0104   2014.08.08 17:21

/**
* 思路:"abdab" 拆分情况:1.ab abd abda abdab 2.bd bda bdab 3 da dab 4 ab 5 b
*
* @param str
* @return
*/
public static String find(String str) {
String reg;// 最大字符串
String left;// 剩余字符串
int k = 0;// 计数器
int len = 0;// 最大字符串的长度
String result = null;// 最终结果
for (int i = 0; i < str.length(); i++) {

        for (int j = 0; j < str.length() - i; j++) {
            if (k < (j + 1)) {
                // 将字符串拆分成若干个子串
                reg = new String(str.substring(k, j + 1));
                left = new String(str.substring(j + 1));

                if (left.indexOf(reg) != -1 && reg.length() != 1) {

                    if (reg.length() > len) {
                        result = reg;
                        len = reg.length();
                    }
                }
            }
        }
        k++;
    }
    return result;

}
Csdn user default icon
上传中...
上传图片
插入图片