最长双重叠字符串java_java – 重复但重叠的字符串的算法

我需要编写一个方法，我给了一个字符串，我需要返回包含s作为连续子字符串的最短字符串两次。

然而，两次发生的事件可能重叠。例如，

> aba返回ababa

> xxxxx返回xxxxxx

> abracadabra返回abracadabracadabra

到目前为止，我的代码是：

import java.util.Scanner;

public class TwiceString {

public static String getShortest(String s) {

int index = -1, i, j = s.length() - 1;

char[] arr = s.toCharArray();

String res = s;

for (i = 0; i < j; i++, j--) {

if (arr[i] == arr[j]) {

index = i;

} else {

break;

}

if (index != -1) {

for (i = index + 1; i <= j; i++) {

String tmp = new String(arr, i, i);

res = res + tmp;

}

} else {

res = res + res;

}

return res;

}

public static void main(String args[]) {

Scanner inp = new Scanner(System.in);

System.out.println("Enter the string: ");

String word = inp.next();

System.out.println("The requires shortest string is " + getShortest(word));

}

我知道我可能在算法级别错误，而不是在编码级别。我的算法应该是什么

最长双重叠字符串java_java – 重复但重叠的字符串的算法相关推荐

python删除字符串中重复字符_删除字符串中重复字符python 用CAD怎么画DNA反向
用CAD怎么画DNA反向平行双螺旋结构绘螺旋线时,用选扭曲,确定顺时针. 画双头螺旋线时,第二根螺旋线底圆起点与第一根螺旋线底圆起点,可用角度分隔如180°.python去除文本中重复的字符串可有可无 ...
浮点数字符串 java_Java如何将浮点数转换为字符串
这是我正在看的东西: float p=1.15f; BigDecimal bdp=new BigDecimal(p); float q=1.1499999f; float r=1.14999999f; ...
最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
【剑指offer】最长不含重复字符的子字符串
题目: * 面试题48:请从字符串中找出一个最长的不包含重复字符的子字符串, * 计算该最长子字符串的长度.假设字符串中只包含从'a'到'z'的字符. * 例如,在字符串中'arabcacfr',最长 ...
【字符串问题】求一个字符串中重复出现的最长的子串
2013-09-14 15:34:16 用后缀数组求一个字符串中重复出现的最长的子串. 用C++中的string类可以很方便地进行操作,需将后缀数组保存在vector<string>,如下 ...
【剑指offer】面试题48. 最长不含重复字符的子字符串（java）
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
字符串左侧补0_(48)C++面试之最长不含重复字符的子字符串(动态规划）
// 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度.假设字符串中只包含从'a'到'z'的字符. #inclu ...
【LeetCode】剑指 Offer 48. 最长不含重复字符的子字符串
[LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串文章目录 [LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 package offer;import ...
【算法】剑指 Offer 48. 最长不含重复字符的子字符串
1.概述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
剑指offer48-最长不含重复字符的子字符串(双指针经典)
问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...

最长双重叠字符串java_java – 重复但重叠的字符串的算法

最长双重叠字符串java_java – 重复但重叠的字符串的算法相关推荐

最新文章

热门文章