您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本文实例为大家分享了java实现翻转单词顺序列的具体代码,供大家参考,具体内容如下
最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
代码
借助上一篇文章左旋转字符串中的方式
解法一
定义两个指针,依次交换对应的字符串,即可
例如 str = “I am a student.”,array = {“I”,“am”, “a”, “student.”}
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); }
解法二
思路和上面一样,都是字符串反转,这里不以单词为单位,而是以字符为单位,所以需要进行两步反转
public static String reverseStringSequence(String str) { if (Strings.isNullOrEmpty(str)) { return str; } char[] seq = str.toCharArray(); 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); 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--; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持亿速云。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。