算法题:I am a student. 转为 student. a am I
2019独角兽企业重金招聘Python工程师标准>>>
public class WordsReverse {public static void main(String[] args) {String s = " Iadd am a student.";char[] arr=s.toCharArray();reverse(arr,0,arr.length-1);System.out.println(arr);int from = -1;for(int i=0;i<arr.length;i++){if(arr[i] != ' '&&from == -1){from=i;}else if(arr[i] == ' '&&from > -1){reverse(arr, from, i-1);i--;from = -1;}else if(from > -1 && i==arr.length-1){reverse(arr, from, i);}}System.out.println(arr);}private static void reverse(char[] arr,int from,int to){while(from < to){char temp=arr[from];arr[from++]=arr[to];arr[to--]=temp;}}
}
比较简单的一个算法题,首先将整个字符串翻转,然后再将每个单词再次翻转,比如 I am a student. 首次翻转之后是.tneduts a ma I,然后再将各个单词翻转,就变成了student. a am I,注意边界问题就行。
转载于:https://my.oschina.net/wuxiaofei/blog/1612731
算法题:I am a student. 转为 student. a am I相关推荐
- [基础题] * 9.(*)设计一个Student接口,以一维数组存储一个班级的学生姓名。
/*[基础题] * 9.(*)设计一个Student接口,以一维数组存储一个班级的学生姓名. * 该接口中有一个抽象方法getStudentName(). * 设计一个类Union,该类实现接口 ...
- cpp课程设计实验题:定义一个描述学生(Student)基本情况的类,数据成员包括姓名(name)、学号(num)、数学成绩(mathScore)、英语成绩(englishScore)、人数(coun
CPP实验题:定义一个描述学生(Student)基本情况的类,数据成员包括姓名(name).学号(num).数学成绩(mathScore).英语成绩(englishScore).人数(count).数 ...
- LeetCode 547. Friend Circles--Python解法--笔试算法题
题目地址:Friend Circles - LeetCode There are N students in a class. Some of them are friends, while some ...
- LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题 一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
- 我整理了50道经典Java算法题,直接进了字节跳动!!
写在前面 最近,很多小伙伴都想进入字节跳动这个快速发展的公司,而字节跳动对于算法的要求比较高.于是乎,有些小伙伴问我能否整理一些基础的算法题,帮助他们提升下基础算法能力.我:没问题啊!于是,经过半个多 ...
- 牛客网刷算法题的输入输出(C++)
内容简述 该篇文章将对牛客网刷题中关于输入输出的一些问题作一个总结.每年互联网公司的招聘都必不可少会有算法题,因此平时很多人都会去一些刷题网站进行刷题来学习.这里面用的比较多的刷题网站是leetcod ...
- 剑指offer算法题分析与整理(一)
下面整理一下我在刷剑指offer时,自己做的和网上大神做的各种思路与答案,自己的代码是思路一,保证可以通过,网友的代码提供出处链接. 目录 1.数组中的逆序对 2.二维数组中的查找 3.顺时针打印矩阵 ...
- JAVA入门算法题(十四)
一.最小的淘气值 题目: /*** 老师要给学生安排座位,经统计教室有N个双人桌,M名学生,每个学生有一个淘气值,* 要合理安排座位,使得班内同桌之和的淘气值最大值尽可能的小,输出最小值.*/ 这是一 ...
- 用Java刷算法题的常用数据结构(C++转Java)
文章目录 一:前言 1:为何刷题从C++转java 2:如何上手呢? 二:输入 1:常规的输入 2:关于其他输入符在nextLine()之前用吃掉回车符的问题解决 3:常见输入之我们输入一串数到容器中 ...
最新文章
- [转载]在SQL Server数据库之间进行数据导入导出,OPENDATASOURCE
- Java学习之Hello World 第一个小程序
- jQuery的使用及关于框架造型(转)
- python中的str与expr的一个区别例子
- 【杂谈】面向新手的深度学习开源框架指导手册与GitHub项目,欢迎加入我们的开源团队...
- Python实现不规则txt文本数据读取并转换为csv文本
- 一次高烧期间的感悟……
- python soup findall 第几个元素_python – 如何在BeautifulSoup中获取所有父标签的列表?...
- python进阶(十七)正则json(上)
- ABB机器人 系统参数配置
- cglib和asm相关的文章
- maven仓库中心mirrors配置多个下载中心(执行最快的镜像)
- Spring Boot 2.3 优雅停机来了,新特性真香!!
- 为什么问多了,确实让人难以回答
- String 常用方法总结
- android 按键用户点击事件,Android按键事件处理过程详解
- 算法Day8|字符串专题二 剑指 Offer 58 - II. 左旋转字符串,28. 找出字符串中第一个匹配项的下标,459. 重复的子字符串
- ENFI下载器地址——百度网盘不限速下载工具
- 敏捷开发的项目管理工具分享
- jquery强大的选择器--jq选择器大全
热门文章
- Android RecyclerView DiffUtil
- 具有Eclipse和嵌入式JBoss HornetQ Server的简单JMS 1.1生产者和使用者示例
- spring boot demo(spring jdbc访问数据)
- ROS的学习(十一)ROS的msg和srv
- 浅析人工智能自然语言生成定义
- Java基础篇:finalize( )方法的使用
- [转] Spring XML配置十二个最佳实践
- 关于查看文件size
- Activity内部Handler引起内存泄露的原因分析
- git “errno=Connection refused”