全网最全面的华为OD机试真题汇总,100%原题题库,不需要开会员即可查看全部内容,更多考题请查看真题库。
真题库:https://www.yuque.com/codernav.com/od
题目:单词倒序
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
输入单行英文句子,里面包含英文字母,空格以及,.? 三种标点符号,请将句子内每个单词进行倒序,并输出倒序后的语句
输入描述:
输入字符串S,S的长度1≤N≤100
输出描述:
输出逆序后的字符串
补充说明:
标点符号左右的空格≥0,单词间空格>0
示例1
输入:
yM eman si boB.
输出:
My name is Bob.
示例2
输入:
woh era uoy ? I ma enif.
输出:
how are you ? I am fine.
解题思路:
通过字符串分割将输入值转化为字符串数组
遍历步骤1中的数组,将其所有单词进行反转后拼接;碰到标点直接拼接。
字符串反转的算法还是比较多的,我使用的是倒序输出。就是从尾部开始遍历到头部,依次输出字符。
代码实现一:
package com.codernav.demo.hwod.exam; import java.util.Scanner; /** * @title 单词倒序 * @Description 输入单行英文句子,里面包含英文字母,空格以及,.? 三种标点符号,请将句子内每个单词进行倒序,并输出倒序后的语句。 * @Author 开发者导航 * @website https://codernav.com * @date 2023/5/13 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String string = sc.nextLine(); StringBuilder res = new StringBuilder(); StringBuilder temp = new StringBuilder(); //用来拼接字符的临时容器 for (int i = 0; i < string.length(); i++) { char c = string.charAt(i); if (Character.isLetter(c)) { //判断是否是字母 temp.append(c); } else if (c == ' ') { res.append(reverse(temp.toString())).append(" "); //遇到空格,对temp进行反转,需要加上空格 temp = new StringBuilder(); //需要对temp置空 } else { if (temp.toString() != "") { res.append(reverse(temp.toString())); //如果temp不为空则需要反转后拼接 temp = new StringBuilder(); //对temp进行置空 } res.append(c); //标点符号直接进行拼接 } if (i == string.length() - 1 && temp.toString() != "") { res.append(reverse(temp.toString())); //如果最后一个字符是字母 } } System.out.println(res); } /** * 反转字符串中的字符 * * @param str * @return */ public static String reverse(String str) { String res = ""; for (int i = str.length() - 1; i >= 0; i--) { res += str.charAt(i); } return res; } }
代码实现二:
package com.codernav.demo.hwod.exam; import java.util.Scanner; /** * @title 单词倒序 * @Description 输入单行英文句子,里面包含英文字母,空格以及,.? 三种标点符号,请将句子内每个单词进行倒序,并输出倒序后的语句。 * @Author 开发者导航 * @website https://codernav.com * @date 2023/5/13 */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); StringBuilder result = new StringBuilder(); int start = 0; for (int i = 0; i < str.length(); i++) { char a = str.charAt(i); if (a == ' ' || a == '?' || a == '.' || a == ',') { if (i > start) { StringBuilder word = new StringBuilder(str.substring(start, i)); result.append(word.reverse()).append(a); } else { result.append(a); } start = i + 1; } else if (i == str.length() - 1) { StringBuilder word = new StringBuilder(str.substring(start, i + 1)); result.append(word.reverse()); } } System.out.println(result); } }
© 版权声明
文章版权归作者所有,未经允许请勿转载。
相关文章
暂无评论...