面试题：将一个字符串数组中的字母按照以下规则排列：表中任何单词的首字母与其前面单词的尾字母相同！要求：字符串只由小写字母构成，且每个字符串长度在2-100之间

原创

于 2016-06-11 17:04:40 发布 · 6.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #it

这是一个编程面试题，要求将字符串数组中满足特定条件的单词重新排列：每个单词的首字母必须与其前面单词的尾字母相同。代码实现了一个Java程序，检查输入的字符串数组是否符合规则，如果符合则进行重新排列并返回1，否则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package my_pro1;

import java.util.ArrayList;
import java.util.Iterator;

public class WorkListOrder {
	public static int canArrangeWords(String[] arrys)
	{
		ArrayList<String[]> arry=new ArrayList<>();
		ArrayList<String> alist=new ArrayList<String>();;
		for(int ii=0;ii<arrys.length;ii++)
		{
			arry.add(arrys);			//为arry分配内存空间；
		}
		if (jmarrys(arrys))             //判断字符串数组中的字符串是否满足要求；
		{   
			//第i1次进行字符串提取，找到符合要求的字符串将其保持至alist中，并在数组中删除该字符串；循环执行，直到数组中只剩一个元素；
			//循环次数为arry.size()-1，表示每次提取字符串，需要数组中存在至少两个元素；
			for(int i1=0;i1<arry.size()-1;i1++)
			{
				String[] split=null;
				ArrayList<String> aaList = new ArrayList<>();
				String[] lingshi=arry.get(i1);
				if (tiqu(lingshi) != null)
				{		 //判断所提取的字符串是否为空；
					split=tiqu(lingshi).split("\\+"); //将字符串按+号分割，第一个元素为提取的字符串，第二个元素为该字符串尾字母匹配的字符串索引；
					alist.add(split[0]);					
					//获取与提取字符串尾字母匹配的字符串，并将其放置字符串数组第一位；
					int b1=Integer.parseInt(split[1]);