string
文章平均质量分 66
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st原创 2015-06-04 19:42:01 · 567 阅读 · 0 评论 -
5. Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.class Solution {p原创 2015-06-04 10:41:06 · 725 阅读 · 0 评论 -
43. Multiply Strings
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.当年的百位大数没有好好写啊。。。。。就知道抄抄抄原创 2015-06-09 15:17:00 · 703 阅读 · 0 评论 -
49. Group Anagrams
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.这题先得知道啥叫Anagrams,知道后其实很简单。首先简单介绍一下Anagram(回文构词法)。Anagrams是指由颠倒字母顺序组成的单词原创 2015-06-09 11:46:24 · 882 阅读 · 0 评论 -
17. Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit st原创 2015-06-05 10:37:02 · 591 阅读 · 0 评论 -
165. Compare Version Numbers
ProblemCompare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.You may assume that the version strings are non-empty a原创 2016-05-05 10:15:37 · 345 阅读 · 0 评论 -
125. Valid Palindrome
ProblemGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not原创 2016-05-05 09:50:16 · 340 阅读 · 0 评论 -
6. ZigZag Conversion
he string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I原创 2015-06-04 20:02:32 · 487 阅读 · 0 评论 -
28. Implement strStr()
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the function had been updated原创 2015-06-06 10:29:44 · 726 阅读 · 0 评论 -
变位词排序
Problems请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如”triangle”和”integral”就是变位词。 给定一个string的数组str和数组大小int n,请返回排序合并后的数组。保证字符串串长小于等于20,数组大小小于等于300。 测试样例: 输入:[“ab”,”ba”,”abc”原创 2016-05-17 20:34:48 · 740 阅读 · 0 评论 -
找出字符串
Problem有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x,请返回该串的位置(位置从零开始)。 测试样例: [“a”,”b”,”“,”c”,”“,”d”],6,”c” 返回:3Solution如果没有空字符串,就可原创 2016-05-17 21:10:49 · 415 阅读 · 0 评论 -
151. Reverse Words in a String & 186.Reverse Words in a String II & 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?解答我们使用wi来表示第i个单原创 2016-02-19 09:08:37 · 520 阅读 · 0 评论 -
273. Integer to English Words
ProblemConvert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231−12^{31} - 1. For example, 123 -> “One Hundred Twenty Three” 12345 -> “Twel原创 2016-08-21 21:42:03 · 445 阅读 · 0 评论 -
Word Break
没看明白。。。。。这个DP到底是什么意思Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "原创 2015-05-04 20:44:49 · 540 阅读 · 0 评论 -
22.Generate Parentheses&n对括号的全部有效组合
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()原创 2015-06-05 15:51:52 · 893 阅读 · 0 评论 -
91. Decode Ways
ProblemA message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26Given an encoded message containing digits, determine the原创 2016-04-23 15:24:50 · 400 阅读 · 0 评论 -
318. Maximum Product of Word Lengths
ProblemGiven a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower cas原创 2016-04-23 11:19:03 · 468 阅读 · 0 评论 -
344. Reverse String
ProblemWrite a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. Solutionclass Solution {public: string reverseString(string原创 2016-04-23 09:39:16 · 524 阅读 · 0 评论 -
290. Word Pattern
Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.Ex原创 2015-11-30 15:51:02 · 520 阅读 · 0 评论 -
67. Add Binary
Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".class Solution {public: string addBinary(string a, string b) {原创 2015-06-26 15:29:11 · 647 阅读 · 0 评论 -
14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.1class Solution {public: string longestCommonPrefix(vector &strs) { //strs为空,直接返回空原创 2015-06-05 09:43:12 · 521 阅读 · 0 评论 -
65.Valid Number&表示数值的字符串
Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambiguo原创 2015-06-26 11:37:14 · 1750 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解答 首先原来的一个空格字符,要变成’%’,’2’,’0’三个字符,字符串会变长。如果是在原来的字符串上做替换,那么有可能覆盖该字符串后面的内存。如果是创建新的字符串并在其上进行替换,我们可以分配足够多的内存。 因为存在两种方案,原创 2016-02-24 20:55:33 · 288 阅读 · 0 评论 -
左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!解答与151. Reverse Words in a String & 186.Reverse Word原创 2016-02-19 09:25:31 · 319 阅读 · 0 评论 -
c++ string trim
1.使用string的find_first_not_of,和find_last_not_of方法[cpp] view plaincopy/* Filename : StringTrim1.cpp Compiler : Visual C++ 8.0 Description : Demo how to trim string by原创 2016-01-14 20:46:53 · 1107 阅读 · 0 评论 -
97.Interleaving String (二维动态规划,没想明白)
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", r原创 2015-07-01 15:53:36 · 771 阅读 · 0 评论 -
93.Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order原创 2015-06-30 11:08:44 · 610 阅读 · 0 评论 -
Basic Calculator II
Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should原创 2015-06-29 10:04:51 · 1109 阅读 · 0 评论 -
71.Simplify Path
字符串处理,由于".."是返回上级目录(如果是根目录则不处理),因此可以考虑用栈记录路径名,以便于处理。需要注意几个细节:重复连续出现的'/',只按1个处理,即跳过重复连续出现的'/';如果路径名是".",则不处理;如果路径名是"..",则需要弹栈,如果栈为空,则不做处理;如果路径名为其他字符串,入栈。最后,再逐个取出栈中元素(即已保存的路径名),用'/'分隔并连接起来,不过要注意原创 2015-06-27 10:15:10 · 654 阅读 · 0 评论 -
第一个只出现一次的字符位置
题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始解答 使用哈希表,键值(key)为字符,值(value)是该字符出现的次数。 由于本题的特殊性,我们只需要一个非常简单的哈希表就能满足要求。字符类型(char)是一个长度为8位的数据类型,因此总共有256种可能。所以,我们创建一个长度为256的数组,每原创 2016-02-25 20:30:30 · 3099 阅读 · 1 评论 -
10. Regular Expression Matching&正则表达式匹配
题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配。解答 每次从字符串中拿出一个字符和模式串中的字符去匹配。 首先分析符合匹配任意字符。如果模式原创 2016-02-27 09:55:09 · 772 阅读 · 0 评论 -
58. Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is原创 2015-06-25 11:21:13 · 442 阅读 · 0 评论 -
345. Reverse Vowels of a String
ProblemWrite a function that takes a string as input and reverse only the vowels of a string.Solutionclass Solution {public: bool isVowel(char c) { return (c == 'a' || c =='e' || c ==原创 2016-05-04 16:23:07 · 563 阅读 · 0 评论 -
13. Roman to Integer
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.关于罗马数字介绍: 1、计数方法:① 罗马数字就有下面七个基本符号:Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、L(50)、C(100)、D(500)、M(原创 2014-02-23 16:28:41 · 743 阅读 · 0 评论 -
8. String to Integer (atoi)
mplement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cas原创 2015-06-04 11:14:29 · 600 阅读 · 0 评论 -
228.Summary Ranges
Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].注意int与string的转换,以及溢出的问题class Solution {p原创 2015-06-26 16:46:26 · 476 阅读 · 0 评论 -
翻转子串
题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。 测试样例: “Hello world”,”worldh原创 2016-03-01 10:27:19 · 364 阅读 · 0 评论 -
字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解答求字符串的全排列,偷懒用了库函数class Solution {public: vector原创 2016-02-29 21:22:52 · 260 阅读 · 0 评论 -
#1039 : 字符消除
时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述原创 2016-04-05 21:39:15 · 397 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo原创 2015-06-03 23:53:57 · 733 阅读 · 0 评论