博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Algorithms—151.Reverse Words in a String
阅读量:2457 次
发布时间:2019-05-11

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

思路:思路很简单,反着读,非空格暂存,读到空格拼接。难点在于前后空格省略,中间空格合并为一个。只是优化的难点,不是实现的难点。

耗时:440ms。处于下游水准,代码较渣。

public class Solution {    public String reverseWords(String s) {		if (s.length()<1) {			return s;		}		String a = "";		String answer = "";		boolean flag=true;		for (int i = s.length() - 1; i >= 0; i--) {			String k = s.substring(i, i + 1);			if (flag) {				if (k.equals(" ")) {									}else {					flag=false;					a=k+a;				}			}else {				if (k.equals(" ")) {					flag=true;					answer=answer+" "+a;					a="";				}else {					a=k+a;				}			}		}		if (a.length()!=0) {				answer=answer+" "+a;		}		if (answer.length()==0) {				return "";			}		while (answer.substring(0,1).equals(" ")) {		    if (answer.length()==1) {				return "";			}		    answer=answer.substring(1, answer.length());		}		return answer;	}}

你可能感兴趣的文章
Android RecyclerView加载更多,无限滚动
查看>>
scala面试问题_Scala面试问答
查看>>
photorec_如何在Linux / Ubuntu中使用PhotoRec恢复已删除的文件
查看>>
java 生成csr_Java以编程方式生成CSR
查看>>
primefaces_Primefaces CommandLink
查看>>
scala 字符串函数_Scala字符串连接,子字符串,长度函数
查看>>
Android Spring动画–基于物理的动画
查看>>
css3常用技巧_您可能错过的5个CSS3技巧和窍门
查看>>
python实现反向传播_如何反向链接列表? (C和Python实现)
查看>>
iOS TableView,不带Storyboard的UITableView
查看>>
java java se_Java SE 9:尝试资源改进
查看>>
当心:您可能会使用免费的Web辅助功能插件获得不需要付费的东西
查看>>
kotlin内联函数_Kotlin内联函数,参数化
查看>>
AngularJS自定义指令–隔离范围教程
查看>>
2020计算机顶级大会_2020年顶级公司和专业人员将使用40多种Web工具和服务
查看>>
40个Java Collections面试问答
查看>>
Express JS和Express Generator模块基础,Express JS示例WebApplication
查看>>
离岸外包的理论基础_网络基础认证:DIY还是外包?
查看>>
azure web应用部署_Java Web应用程序中的Azure AD SSO,ADFS SSO配置
查看>>
python编程示例_Python套接字编程–服务器,客户端示例
查看>>