java实现翻转单词顺序列
本文实例为大家分享了java实现翻转单词顺序列的具体代码，供大家参考，具体内容如下
最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
代码
借助上一篇文章左旋转字符串中的方式
解法一
定义两个指针，依次交换对应的字符串，即可
例如str=“Iamastudent.”，array={“I”,“am”,“a”,“student.”}
- array[0]和array[3]交换，{“student.”,“am”,“a”,“I”}
- array[1]和array[2]交换，{“student.”,“a”,“am”,“I”}
publicstaticStringreverseStringSequence(Stringstr){
if(Strings.isNullOrEmpty(str)){
returnstr;
}
String[]seq=str.split("");
//定义两个指针，一个从头开始，一个从尾开始，成对交换，当两个指针相遇时则停止
intstart=0;
intend=seq.length-1;
while(start
解法二
思路和上面一样，都是字符串反转，这里不以单词为单位，而是以字符为单位，所以需要进行两步反转
- 对每个单词进行反转得到"Imaa.tneduts"
- 反转整个字符串得到"student.aamI"
publicstaticStringreverseStringSequence(Stringstr){
if(Strings.isNullOrEmpty(str)){
returnstr;
}
char[]seq=str.toCharArray();
intlength=seq.length;
//定义两个指针记录要反转单词的起始位置
intstart=0;
intend=0;
//这里一定要含有等于，因为要判断是否是最后一个单词，从而可以处理最后一个单词
while(end<=length){
//当已经遍历到字符串的最后一个字符，或者当前字符是空格时
//则对空格前的单词进行反转，即"am"反转为"ma"
//一定要把判断是否是结尾放在前面，否则seq[end]会报错，因为数组的有效索引是从0开始的
//反转后修改单词的起始指针为空格的下一个字符
//如果不符合条件，则移动指针继续判断下一个字符
if(end==length||seq[end]==''){
reverse(seq,start,end-1);
start=end+1;
}
end++;
}
//反转这个数组
reverse(seq,0,length-1);
returnnewString(seq);
}
privatestaticvoidreverse(char[]seq,intstart,intend){
while(start
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。