Java学习手册：（数据结构与算法-字符串）拼多多20届学霸批笔试编程题第二题

题目描述：
给定一个字符串数组（字符串长度和数组的长度均大于1且小于1024），所有字符均为大写字母。请问，给定的字符串数组是否能通过更换数组中元素的顺序，从而首尾相连，形成一个环，环上相邻字符串首尾衔接的字符相同。

输入描述：
一行输入，空格分隔，表示字符串数组。

输出描述：
一行输出，返回true或者false，表示是否可以形成环。

示例1：
输入：CAT TIGER RPC
输出：true

示例2：
输入：CAT RPC
输出：false

个人思路1：（已提交，通过率25%）
题目要求首尾相连组成一个环，因此字符串中有用的就是首尾元素，我们将输入的字符串根据空格间隔分隔为未知数目的字符串数组，接着使用增强for循环遍历这个数组，取出数组中每一个字符串的首尾元素并存入List集合中，接着对List集合进行sort()排序，比较排序后的List是否一致。代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Test1 {
	 public static void main(String[] args) {
	 	Scanner sc = new Scanner(System.in);
  		String str = sc.nextLine();
  		String[] s = str.split(" ");
  		CharSequence first = null;
  		CharSequence last = null;
  		List<String> l1 = new ArrayList<>();
  		List<String> l2 = new ArrayList<>();
  		for(String string: s) {
   			first = string.subSequence(0, 1);
   			l1.add(first.toString());
   			last = string.subSequence(string.length()-1, string.length());
   			l2.add(last.toString());
  		}
  		Collections.sort(l1);
  		Collections.sort(l2);
  		System.out.println(l1.equals(l2));
  		sc.close();
 	}
}

总结：考虑的太过单一，特殊情况均为考虑进去。且sort（）方法处理List有些草率。

个人思路2：（再次思考）
我觉得通过率低的原因有以下两点：
（1）未考虑到极端情况，比如：如果字符串只有一个字符，取出首尾，可以配对，但是它可能独立于其他字符串。（还在思考中）
（2）将首尾字符取出追加到字符串中，单后对其中一个字符串进行移位操作，在移位操作的过程中判断是否与另一字符串相同。代码如下：

import java.util.Scanner;
public class Test2 {
	public static void main(String[] args) {
  		Scanner sc = new Scanner(System.in);
  		String[] s = sc.nextLine().split(" ");
  		String s1 = "";
  		String s2 = "";
  		for(String string: s) {
   			s1 += string.subSequence(0, 1);
   			s2 += string.subSequence(string.length()-1, string.length());
  		}
  		boolean isEqual = false;
  		for(int i=1;i<=s1.length();i++) {
   			if(s1.equals(s2)) {
    				isEqual = true;
   			}
   			s1 = Test2.moveToLeft(s1, i);
  		}
  		System.out.println(isEqual);
  		sc.close();
 	}
 
 	private static String moveToLeft(String str,int position) {
  		String str1=str.substring(position);  
  		String str2=str.substring(0, position);  
  		return str1+str2; 
 	}
}

以上，是我个人对于本题的粗略思考，后续继续完善！