每天一道编程题------------------将一个句子中单词编程倒序
2012-03-07 11:18
921 查看
百度公司面试题,要求空间复杂度最小,希望各位有更好地解答........................
/** * 要求:将一个英文句子反转 * 但不能使用String的库函数:split,indexOf,lastIndexOf,subString且要求空间复杂度最小 * * */ public class Reverse { public static void main(String[] args){ String str ="who am I"; System.out.println(reverse(str)); } public static String reverse(String str){ int position=0; int i=0; StringBuilder sb=new StringBuilder(); while(i<str.length()){ char temp=str.charAt(i); if(temp==' '){ position=0; sb.insert(position,temp); }else{ sb.insert(position,temp); position++; } i++; } return sb.toString(); } }
相关文章推荐
- 每天学习一点编程(2)(输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变)
- 每天一道LeetCode-----以单词为单位逆序字符串,每个单词之间以一个空格分隔(原字符串中可能有多个空格)
- Python给定一个句子倒序输出单词以及字母
- 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
- 输入一个英文句子,翻转句子中单词的顺序,单词内字符顺序不变
- 词组缩写 英语句子所有单词首字母大写输出 C语言/C++编程题
- 一个面试题:翻转句子中单词的顺序
- 统计一个句子中的单词数
- 4.编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,及将句子中的单词位置倒置,而不改变单词内部结构.
- java算法实现"输入一个英文句子,反转句子中的单词顺序,但单词内字符的顺序不变"
- 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。
- 把一个英语句子中的单词次序颠倒后输出
- 每天一道编程题——数组元素循环右移问题
- 编程在一个已知的字符串中找最长单词,假定字符串中只含字母和空格,空格用来分隔不同单词。
- 把一个英语句子中的单词次序颠倒后输出。例如输入“how are you”,输出“you are how”
- 每天一道编程题(十)---------java竞赛称砝码问题
- 每天一道编程题----------------淘宝小白鼠喝药问题
- 【每天一道算法题】给定一个存放整数的数组,要求数组左边为奇数,右边为偶数
- 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。
- 编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,及将句子中的单词位置倒置,而不改变单词内部结构.