Java程序用于具有相同左右旋转的数字的最长子序列

这是一个使用Java编写的程序，用于找到具有相同左右旋转的数字的最长子序列。该程序可以帮助程序员解决相关的问题，并且可以根据需要进行修改和扩展。

问题描述

给定一个数字序列，我们需要找到其中一个具有相同左右旋转的数字的最长子序列。具有相同左右旋转的数字是指将数字从某个位置切分为两部分，然后将右侧部分放在左侧，形成一个新的数字，如果这个新数字与原数字相等，则它们具有相同左右旋转。

例如，对于以下数字序列：[123, 456, 789, 101, 010, 0110, 1221]，其中具有相同左右旋转的数字是：[101, 010, 0110, 1221]。

算法思路

该程序使用双层循环来遍历数字序列中的所有数字对。对于每对数字，它首先判断数字是否具有相同左右旋转。如果是，则将其添加到一个临时子序列中，并且更新最长子序列的长度。如果不是，则继续遍历下一对数字。

Java代码示例

下面是使用Java编写的示例代码，用于找到具有相同左右旋转的数字的最长子序列：

import java.util.ArrayList;
import java.util.List;

public class LongestRotationSubsequence {

    public static List<Integer> findLongestRotationSubsequence(List<Integer> numbers) {
        List<Integer> longestSubsequence = new ArrayList<>();
        int maxLength = 0;

        for (int i = 0; i < numbers.size(); i++) {
            int length = 1;
            List<Integer> subsequence = new ArrayList<>();
            subsequence.add(numbers.get(i));

            for (int j = i + 1; j < numbers.size(); j++) {
                subsequence.add(numbers.get(j));
                if (isLeftRightRotation(subsequence)) {
                    length = subsequence.size();
                }
            }

            if (length > maxLength) {
                maxLength = length;
                longestSubsequence = subsequence;
            }
        }

        return longestSubsequence;
    }

    private static boolean isLeftRightRotation(List<Integer> subsequence) {
        StringBuilder sb = new StringBuilder();
        for (int num : subsequence) {
            sb.append(num);
        }
        String rotatedNumber = sb.toString().substring(1) + sb.toString().charAt(0);
        return rotatedNumber.equals(sb.toString());
    }

    public static void main(String[] args) {
        List<Integer> numbers = List.of(123, 456, 789, 101, 010, 0110, 1221);
        List<Integer> longestSubsequence = findLongestRotationSubsequence(numbers);

        System.out.println("Longest Rotation Subsequence: " + longestSubsequence);
    }
}

Markdown代码片段

# Java程序用于具有相同左右旋转的数字的最长子序列

这是一个使用Java编写的程序，用于找到具有相同左右旋转的数字的最长子序列。该程序可以帮助程序员解决相关的问题，并且可以根据需要进行修改和扩展。

## 问题描述

给定一个数字序列，我们需要找到其中一个具有相同左右旋转的数字的最长子序列。具有相同左右旋转的数字是指将数字从某个位置切分为两部分，然后将右侧部分放在左侧，形成一个新的数字，如果这个新数字与原数字相等，则它们具有相同左右旋转。

例如，对于以下数字序列：[123, 456, 789, 101, 010, 0110, 1221]，其中具有相同左右旋转的数字是：[101, 010, 0110, 1221]。

## 算法思路

该程序使用双层循环来遍历数字序列中的所有数字对。对于每对数字，它首先判断数字是否具有相同左右旋转。如果是，则将其添加到一个临时子序列中，并且更新最长子序列的长度。如果不是，则继续遍历下一对数字。

## Java代码示例

下面是使用Java编写的示例代码，用于找到具有相同左右旋转的数字的最长子序列：

```java
import java.util.ArrayList;
import java.util.List;

public class LongestRotationSubsequence {

    // 程序代码...

}

public static void main(String[] args) {
    List<Integer> numbers = List.of(123, 456, 789, 101, 010, 0110, 1221);
    List<Integer> longestSubsequence = findLongestRotationSubsequence(numbers);

    System.out.println("Longest Rotation Subsequence: " + longestSubsequence);
}

请复制以上代码片段到您的Markdown编辑器中使用。