比起POJ弱爆了一题,从后往前扫描一遍,O(n)时间,只要注意各种极端情况即可,不明白通过率为什么只有13%。
#include
#include
using namespace std;
class Solution {
public:
void reverseWords(string &s) {
char* cstr = new char[s.size()+1];
...
分类:
其他好文 时间:
2014-06-05 03:45:47
阅读次数:
221
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类:
其他好文 时间:
2014-06-04 22:37:46
阅读次数:
389
Given an array of words and a lengthL, format
the text such that each line has exactlyLcharacters and is fully (left and
right) justified.You should p...
分类:
其他好文 时间:
2014-06-04 20:08:22
阅读次数:
296
原题地址:https://oj.leetcode.com/problems/reverse-words-in-a-string/题意:Given
an input string, reverse the string word by word.For example,Given s = "the s...
分类:
编程语言 时间:
2014-06-03 11:13:36
阅读次数:
258
问题:
给定一个字符串数组words,一个整数L,将words中的字符串按行编辑,L表示每行的长度。
要求:
1)每个单词之间至少是有一个空格隔开的。
2)最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3)除最后一行外,其他行进行填充长度的空格要均分,不能均分的,将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类:
其他好文 时间:
2014-06-01 15:43:03
阅读次数:
297
题目:
给定一个字符串S,一个字符串数组L,找出S中所有这样的子串起点,该子串包含L中的所有元素。
说明:
1)L中存在重复的元素
2)子串不允许间断,即子串从开始到找全L中的所有元素之前,子串中不允许包含L以外的东西,而且,即使当前处理的子串是L中含有的,但是前面已经找够了,这个多余的也是不合法的,若此时还有L中的其他元素没找到,从这个起点开始也是不成功的。
3)L在S中出现的...
分类:
其他好文 时间:
2014-06-01 12:54:53
阅读次数:
192
Given an input string, reverse the string word
by word.For example,Given s = "the sky is blue",return "blue is sky the".click
to show clarification.Cl...
分类:
其他好文 时间:
2014-05-30 16:25:58
阅读次数:
233
Given a stringsand a dictionary of wordsdict,
determine ifscan be segmented into a space-separated sequence of one or more
dictionary words.For exampl...
分类:
其他好文 时间:
2014-05-30 16:09:32
阅读次数:
213
You are given a string,S, and a list of
words,L, that are all of the same length. Find all starting indices of
substring(s) in S that is a concatenati...
分类:
其他好文 时间:
2014-05-29 09:09:35
阅读次数:
222
You are given a string,S, and a list of
words,L, that are all of the same length. Find all starting indices of
substring(s) in S that is a concatenati...
分类:
其他好文 时间:
2014-05-28 04:03:54
阅读次数:
240