LeetCode
axj1990
这个作者很懒,什么都没留下…
展开
-
字符串单词反转
class Solution: # @param s, a string # @return a string def reverseWords(self, s): if(len(s)==0): return s; s=' '.join(s.split());#去掉所有的空格,只保留字符(串)之间的空格; #s原创 2015-05-29 15:13:02 · 368 阅读 · 0 评论 -
拆解字符串
1问题描述连续输入一串字符串(长度不超过100),请按字符串长度为10拆分每个字符串后,将拆分的字符串输出到新的字符串数组;长度不是10整数倍的字符串请在后面补字符@,空字符串不用处理。输入格式连续输入字符串,字符串长度小于100输出格式输出到长度为10,的新字符串数组,打印新字符串数组值2方法(1)设置一个临时空字符串temp和一个整数j;每遍历字符串s中的一个字符,j++,temp=temp+...原创 2018-06-21 15:09:56 · 1889 阅读 · 0 评论 -
括号匹配算法
问题说明:给(和)组成的字符串,判断该字符串中()是否成对出现,例如(),()(),(())。解决方法:使用栈的特性:先进后出(1)遍历字符串,遇到(字符时,(进栈;遇到)时,将栈顶元素pop操作。(2)遍历后若栈中有字符,则不匹配;若,栈为空,则字符串中()匹配具体代码(java实现):public class LeetcodeTest { public static void mai...原创 2018-06-14 16:59:24 · 276 阅读 · 0 评论 -
括号匹配算法2
上一篇中,我只是实现了(与)的括号匹配,没有实现其他括号,比如[ ,]和{,},多括号相配,具体实现依然是使用栈,遍历字符串,遇到),], }字符时,出栈,最后判断栈是否为空。具体代码java: public boolean kuohao( String s){ if (null==s ){ return false; } ...原创 2018-06-15 09:18:04 · 197 阅读 · 0 评论