java,排序,循环移位
用java实现以下要求:
每一行有个词组,将每一行的词组的第一个单词移位至该词组的末尾,形成新的一行,继续以上操作,直到不出现新的行。然后将所有的词组(最初的和后来移位形成的)按照首字母排序输出。
举例说明:car god;dog home;bule shy.
简述步骤
1.将car移至god后形成新的词组god car。
2.每一行按照第一步进行执行。
3.最后得到的词组有car god、dog home、bule shy、god car、home dog、shy bule。
4.按照首字母排序输出,输出的结果bule shy;car god;dog home;god car;home dog;shy bule。
求大神指教!
------解决方案--------------------先写吧,遇到问题再说,至少说一下自己的思路
------解决方案--------------------代码如下,思路写了注释,如果哪个地方不懂,回复我下,代码贴出来,希望对楼主有用!
public String[] Show(String [] str){
//定义一个两倍长度与原数组的新数组用来存放进行操作后的数组
String [] str2 = new String[str.length * 2];
//将字符串数组进行遍历,并对每个字符串进行同样的操作
for (int i = 0; i < str.length; i++) {
//先将字符串用" "空格分隔成字符串数组
String s = str[i];
//将旧数组中的数据依次拷贝到新数组中
str2[i] = s;
String newstr = "";//进行变换后的新字符串
String [] sr = s.split(" ",2);//以空格分隔成字符串数组
//将数组进行遍历并得到一个新的字符串
for (int j = sr.length-1; j >= 0; j--) {
//如果是最后一个就不加" "
if(j == 0){
newstr += sr[j];
}else{
newstr += sr[j] + " ";
}
}
str2[str.length + i] = newstr;//将新的字符串存入数组
}
//将新的数组进行字典排序,利用冒泡的思想来做
for (int i = 0; i < str2.length-1; i++) {
for (int j = i+1; j < str2.length; j++) {
int num = str2[i].compareTo(str2[j]);//定义一个数表示字典排序的结果
if(num > 0){
//位置互换
String temp;//中间变量
temp = str2[i];
str2[i] = str2[j];
str2[j] = temp;
}
}
}
return str2;
}