数据结构-字符串
数据结构-字符串
tzyshiwolaogongya
这个作者很懒,什么都没留下…
展开
-
leetcode13——Roman to Integer
题目大意:将罗马数字字符串转换成整数分析:方法一:最简单的思路。switch case从左到右依次判断字符,将当前tmp加入ans。方法二:转换问题本质。原题=>当左边字母<右边字母,就做减法,否则就做加法。代码:方法一:class Solution {public: int romanToInt(string s) { int ans = 0; int index = 0; while(index < s原创 2020-06-30 15:27:02 · 128 阅读 · 0 评论 -
leetcode38——Count and Say
题目大意:数数并记录,求出第n个字符串序列,字符串序列规律如下: 第一个:1(初始序列) 第二个:11(1个1:在描述第一个序列) 第三个:21(2个1:在描述第二个序列) 第四个:1211(1个2+1个1:在描述第三个序列) 第...原创 2018-04-17 15:06:18 · 137 阅读 · 0 评论 -
poj3080——Blue Jeans
题目大意:给出多个ATCG组成的字符串,写个程序找出他们的最长公共连续子串输入:case个数n 第i个case的字符串个数m (2 <= m <= 10) 第i个case的第k个字符串(长度为60)输出:若最长公共连续子串长度小于3则输出no significant commonalities 否则输出该...原创 2017-11-30 22:47:07 · 171 阅读 · 0 评论 -
poj1035——Spell checker
题目大意:给出一本字典,判断输入的单词是否在字典中,或者在删除、替换、添加一个字母后是否在字典中输入:字典中的单词(每个占一行,最多10000个)(单词长度不超过15,都是小写字母) # 要检查的单词(每个占一行,最多50个)(单词长度不超过15,都是小写字母) #输出:如果本来就在字典中,输出 ... is corr...原创 2017-12-01 12:11:03 · 171 阅读 · 0 评论 -
leetcode680——Valid PalindromeⅡ
题目大意:最多删除一个字符,判断字符串是否为回文串,字符串只包含小写字母代码:class Solution {public: bool validPalindrome(string s) { int l = 0,r = s.size() - 1; while(l < r && s[l] == s[r]){ ...原创 2020-02-17 11:58:03 · 111 阅读 · 0 评论 -
leetcode125——Valid Palindrome
题目大意:判断字符串是否为回文串,字符串中可能包含空格和标点符号,可忽略大小写代码:class Solution {public: bool isPalindrome(string s) { int i = 0,j = s.size() - 1; while(i < j){ while(i < j &&...原创 2020-02-17 10:44:32 · 90 阅读 · 0 评论 -
leetcode68——Text Justification
题目大意:给出字符串数组,将他们组成符合字符数要求的句子字符串,储存进答案中,句子中的单词之间至少有一个空格,如果只有一个单词,则让这个单词左对齐,不满字符数要求的用空格补全,否则就让空格平均分布在单词之间使得句子字符数达到要求。末行要求单词之间只有一个空格,左对齐剩余部分用空格补全。分析:字符串考察。 第一步,讨论非末行单词组合: (1)若该组只包...原创 2018-05-11 14:48:24 · 269 阅读 · 0 评论 -
leetcode30——Substring with Concatenation of All Words
题目大意:在字符串s中找出包含“字符串数组words中的所有词”的子串开头下标,子串中除了words中的词之外不能有其他字符,words中的字符串长度都相同。分析:字符串和map的考察。思路就是利用map储存words中的每个单词在words中的出现次数,然后循环从字符串s的每个下标开始找出子串,查询words中的单词是否存在于子串中,且无多余字符,如果满足要求则将本次循环索引下标加入答案即可...原创 2018-04-14 14:06:38 · 112 阅读 · 0 评论 -
leetcode8——String to Integer (atoi)
题目大意:将字符串转换为整型,有几点需要注意: 1.开头所有空格都需要过滤掉,从第一个非空字符开始转换 2.加减号只能出现在非空的首字符 3.如果中间遇到非数字字符,返回字符前的数字 4.如果合法数字前出现了非数字字符,返回0 5...原创 2018-04-06 14:05:19 · 131 阅读 · 0 评论 -
leetcode14——Longest Common Prefix
题目大意:求出所给字符串数组的最长公共前缀分析:字符串的考察。注意几点: 1.特殊情况,数组为空,或只有一个字符串,就可以直接返回答案了 2.以第一个字符串为基准,用指向它的指针去比对其余字符串,当指针到第一个字符串结尾时返回答案 3.比对时要判断两个条件:第一个字符串的指针长度是否超出当前查看的字符串长度;字符是否相等代码...原创 2018-04-07 14:54:08 · 139 阅读 · 0 评论 -
leetcode557——Reverse Words in a String III
题目大意:将给出的字符串反转,不改变句子中单词的顺序,只是将每个单词单独反转。分析:字符串的应用。代码:转载自http://blog.csdn.net/liuchuo/article/details/71156730class Solution {public: string reverseWords(string s) { string result = ...原创 2018-03-15 22:00:27 · 127 阅读 · 0 评论