字符串
SYSU_xiandan
Life is like a dream.
展开
-
数据结构之:字符串
一、简介字符串或者说串(String)是由数字、字母。下划线组成的一串字符。一般可以记为s="a0a1a2a3...an" (n>=0并且n是有限非负整数)。从数据结构上来看,用c++来说,字符串是一种特殊的线性表,也就是里面的每个元素都是字符的一种线性表。可以是用数组实现,或者链表实现。具体的优缺点可以参照数组和链表的优缺点。二、c++中的字符串string而在c++中的stri原创 2017-10-15 14:09:14 · 644 阅读 · 0 评论 -
125. Valid Palindrome
Problem:Given 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原创 2017-10-09 16:56:48 · 209 阅读 · 0 评论 -
28. Implement strStr()
Problem:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.这道题说简单,说难可能也会有一点点难度,如果case特别挑剔的话,可能会超时,需要用到KMP算法。我先写了一原创 2017-09-08 00:55:01 · 274 阅读 · 0 评论 -
8. String to Integer (atoi)
Problem:Implement 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 possi原创 2017-10-09 17:27:51 · 200 阅读 · 0 评论 -
67. Add Binary
Problem:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题意是给两个二进制的string,然后写一个函数返回两个string对应的二进制值的和。我的想法是:首先两个字符串长度不一样,所以得原创 2017-09-10 00:36:23 · 261 阅读 · 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.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.原创 2017-11-13 11:04:36 · 157 阅读 · 0 评论