java翻转单词顺序split_java实现翻转单词顺序列
本⽂实例为⼤家分享了java实现翻转单词顺序列的具体代码,供⼤家参考,具体内容如下
最近来了⼀个新员⼯Fish,每天早晨总是会拿着⼀本英⽂杂志,写些句⼦在本⼦上。同事Cat对Fish写的内容颇感兴趣,有⼀天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句⼦单词的顺序翻转了,正确的句⼦应该是“I am a student.”。Cat对⼀⼀的翻转这些单词顺序可不在⾏,你能帮助他么?
代码
借助上⼀篇⽂章左旋转字符串中的⽅式
解法⼀
定义两个指针,依次交换对应的字符串,即可
例如 str = “I am a student.”,array = {“I”,“am”, “a”, “student.”}
array[0]和array[3]交换,{“student.”, “am”, “a”, “I”}
array[1]和array[2]交换,{“student.”, “a”, “am”, “I”}
public static String reverseStringSequence(String str) {
if (Strings.isNullOrEmpty(str)) {
return str;
}
String[] seq = str.split(" ");
// 定义两个指针,⼀个从头开始,⼀个从尾开始,成对交换,当两个指针相遇时则停⽌
int start = 0;
int end = seq.length - 1;
while (start < end) {
String temp = seq[start];
seq[start] = seq[end];
seq[end] = temp;
start++;
end--;
}
return StringUtils.join(seq, " ");
}
public static void main(String[] args) {;
String result = reverseStringSequence("I am a student.");
System.out.println(result);
}
解法⼆
思路和上⾯⼀样,都是字符串反转,这⾥不以单词为单位,⽽是以字符为单位,所以需要进⾏两步反转对每个单词进⾏反转得到"I ma a .tneduts"
反转整个字符串得到"student. a am I"
public static String reverseStringSequence(String str) {
if (Strings.isNullOrEmpty(str)) {
return str;
}
char[] seq = CharArray();
int length = seq.length;
// 定义两个指针记录要反转单词的起始位置
int start = 0;
int end = 0;
// 这⾥⼀定要含有等于,因为要判断是否是最后⼀个单词,从⽽可以处理最后⼀个单词
while (end <= length) {
// 当已经遍历到字符串的最后⼀个字符,或者当前字符是空格时
// 则对空格前的单词进⾏反转,即"am"反转为"ma"
// ⼀定要把判断是否是结尾放在前⾯,否则seq[end]会报错,因为数组的有效索引是从0开始的
// 反转后修改单词的起始指针为空格的下⼀个字符
// 如果不符合条件,则移动指针继续判断下⼀个字符
if (end == length || seq[end] == ' ') {
reverse(seq, start, end - 1);
java中split的用法start = end + 1;
}
end++;
}
// 反转这个数组
reverse(seq, 0, length - 1);
return new String(seq);
}
private static void reverse(char[] seq, int start, int end) {
while (start < end) {
char temp = seq[start];
seq[start] = seq[end];
seq[end] = temp;
start++;
end--;
}
}
以上就是本⽂的全部内容,希望对⼤家的学习有所帮助,也希望⼤家多多⽀持脚本之家。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论