博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试总结之 String
阅读量:6824 次
发布时间:2019-06-26

本文共 600 字,大约阅读时间需要 2 分钟。

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

例如输入“I am a student.”,则输出“student. a am I”。

分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。

由于本题需要翻转句子,我们先颠倒句子中的所有字符。这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次,因此顺序仍然和输入时的顺序保持一致。

还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”,再翻转每个单词中字符的顺序得到“students. a am I”,正是符合要求的输出。

public class test {           public static void reverse(char[] src,int start,int end){        if(start <= end)            return;        while (start

 

转载于:https://www.cnblogs.com/leetcode/p/3204625.html

你可能感兴趣的文章
命令行模式下 MYSQL导入导出.sql文件的方法
查看>>
PHP模拟发送POST请求之三、用Telnet和fsockopen()模拟发送POST信息
查看>>
这个世界上所有的人,并不是个个都有过你拥有的那些优越条件(转)
查看>>
poj 2236 Wireless Network(并查集)
查看>>
solr 3.5.0 与 tomcat 7.0.5 整合配置
查看>>
/var/lock/subsys作用
查看>>
mvc项目架构搭建之UI层的搭建
查看>>
Android RxJava
查看>>
【linux】su和sudo命令的区别
查看>>
Servlet基础
查看>>
Lind.DDD.Repositories.Mongo层介绍
查看>>
纸板上的虚拟现实和代码中的Cardboard
查看>>
怎样在nat方式的虚拟机下做ssh连接
查看>>
索引——位图索引
查看>>
OpenCV 通过 MFC 的 Picture Control 控件操作图像
查看>>
[原] Jenkins Android 自动打包配置(转)
查看>>
[Redux] Passing the Store Down with <Provider> from React Redux
查看>>
javascript笔记7-事件
查看>>
大数据处理分析的六大最好工具
查看>>
【转】俞军给淘宝产品经理的分享
查看>>