JZ-044-翻转单词顺序列
2024-09-07 06:40:58
翻转单词顺序列
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。
- Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
题目链接: 翻转单词顺序列
代码
/**
* 标题:翻转单词顺序列
* 题目描述
* 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,
* 但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。
* Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
* 题目链接:
* https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?tpId=13&&tqId=11197&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz44 {
public String reverseSentence(String str) {
int n = str.length();
char[] chars = str.toCharArray();
int i = 0, j = 0;
while (j <= n) {
if (j == n || chars[j] == ' ') {
reverse(chars, i, j - 1);
i = j + 1;
}
j++;
}
reverse(chars, 0, n - 1);
return new String(chars);
}
private void reverse(char[] c, int i, int j) {
while (i < j) {
swap(c, i++, j--);
}
}
private void swap(char[] c, int i, int j) {
char t = c[i];
c[i] = c[j];
c[j] = t;
}
public static void main(String[] args) {
}
}
【每日寄语】 只要有信心,人永远不会挫败。
最新文章
- Razor视图添加命名空间
- Sigmaplot激活码获取地址
- Python多线程(3)——Queue模块
- design the relations
- poj2780Linearity(多点共线)
- 常用命令之ps
- PHP自动识别字符集并完成转码详解
- 字符编码笔记:ASCII、Unicode、UTF-8、UTF-16、UCS、BOM、Endian
- css3购物网站商品文字提示实例
- Convention插件的使用(会涉及content目录,jsp必须放入这个下面才能映射成功基于注解的配置)
- BZOJ 2423 最长公共子序列
- c - 计算1到20的阶乘
- awr报告基本操作
- Delphi2007下CIS的clHttp使用
- Python之scrapy安装
- vmware 解决 authentication token manipulation error
- Linux-day1-pdf课件
- 如何使用Senparc.Weixin SDK 底层的Redis缓存并设置过期时间
- PHPweb应用攻击总结(转)
- Swagger ui测试中的验证 apikey
热门文章
- python 小兵(6)函数进阶
- Java线程--ThreadPoolExecutor使用
- 使用MediaPlayer框架实现简单音乐播放器-陈棚
- 关于linux shell编程,alias rm=&#39;cp $@ ~/backup; rm $@&#39;
- 如何将VSCode配置上传到gitee账户,简单几步教你实现
- 通过loganalyzer展示数据库中的日志
- 《PHP程序员面试笔试宝典》——在被企业拒绝后是否可以再申请?
- Solution -「集训队作业 2013」「洛谷 P4841」城市规划
- Solution -「HNOI 2009」「洛谷 P4727」图的同构计数
- Solution -「ARC 110D」Binomial Coefficient is Fun