java中查询一个字符串中包含的最长的连续的字符串

最新推荐文章于 2023-03-22 00:25:50 发布

baidu_41719340

最新推荐文章于 2023-03-22 00:25:50 发布

阅读量1.6k

点赞数 1

分类专栏： java 文章标签： java 字符串

本文链接：https://blog.csdn.net/baidu_41719340/article/details/84403868

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

java中查询一个字符串中包含的最长的连续的字符串

如下代码仅供大家学习参考，自测无bug，大神绕道。。。

public static void main(String[] args) {

	String s = "abcd1321123456";
	int lastLen = 0;
	int curLen = 0;
	String res = "";
	StringBuffer buffer = new StringBuffer();
	char cur = 0;
	char last = 0;
	for (int i = 0; i < s.length(); i++) {
		if (i == 0) {
			lastLen = 1;
			buffer.append(s.charAt(i));
		}
		if (i > 0) {
			cur = s.charAt(i);
			last = s.charAt(i - 1);
			curLen = cur - last;
			if (curLen == lastLen && Math.abs(curLen) == 1) {
				buffer.append(cur);
			} else if (curLen == -lastLen && Math.abs(curLen) == 1) {
				if (res.length() < buffer.toString().length()) {
					res = buffer.toString();
				}
				buffer = new StringBuffer();
				buffer.append(last).append(cur);
				lastLen = curLen;

			} else {
				if (res.length() < buffer.toString().length()) {
					res = buffer.toString();
				}
				buffer = new StringBuffer();
				buffer.append(cur);
				lastLen = 1;
			}
		}
	}
	if (res.length() < buffer.toString().length()) {
		res = buffer.toString();
	}
	System.out.println(res);
}
输出：123456