
字符串
acttell
这个作者很懒,什么都没留下…
展开
-
两个字符串的删除操作,最少的删除步数,使得两串相等[LeetCode] Delete Operation for Two Strings
https://www.cnblogs.com/grandyang/p/7144045.html[LeetCode] 72. Edit Distance 编辑距离https://www.cnblogs.com/grandyang/p/4344107.html原创 2019-10-16 01:58:08 · 599 阅读 · 0 评论 -
最长有效括号[LeetCode32] Longest Valid Parentheses
https://www.cnblogs.com/grandyang/p/4424731.htmlhttp://bangbingsyb.blogspot.com/2014/11/leetcode-longest-valid-parentheses.html原创 2019-10-16 00:56:00 · 131 阅读 · 0 评论 -
leetcode Group Anagrams 相同字母异序词
https://www.cnblogs.com/grandyang/p/4385822.html原创 2019-05-02 11:12:55 · 341 阅读 · 0 评论 -
LeetCode Valid Palindrome 有效回文
http://www.cnblogs.com/grandyang/p/4030114.htmlhttps://www.cnblogs.com/grandyang/p/5931874.html原创 2018-10-20 22:11:49 · 176 阅读 · 0 评论 -
leetcodeLongest Palindromic Substring 最长回文串
https://www.cnblogs.com/grandyang/p/4464476.html原创 2018-10-04 15:20:04 · 161 阅读 · 0 评论 -
最长公共子序列 最长公共子串
https://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html原创 2018-10-03 14:17:41 · 183 阅读 · 0 评论 -
LintCode Unique Characters 判断字符串是否没有重复的
https://www.cnblogs.com/grandyang/p/4648044.html原创 2018-10-03 00:05:54 · 224 阅读 · 0 评论 -
leetcode Longest Substring Without Repeating Characters 最长无重复子串
https://www.cnblogs.com/grandyang/p/4480780.html原创 2018-09-09 23:47:49 · 170 阅读 · 0 评论 -
LintCode 字符串是否包含另一个字符串
https://blog.youkuaiyun.com/moli152_/article/details/44495935 https://www.cnblogs.com/DarrenChan/p/5731004.html原创 2018-09-09 22:35:22 · 249 阅读 · 0 评论 -
leetcode Reverse String 翻转字符串
https://www.cnblogs.com/grandyang/p/5420836.html原创 2018-09-08 23:23:31 · 139 阅读 · 0 评论 -
leetcode String Rotation 字符串旋转
一个串是不是另一个串的旋转 https://www.cnblogs.com/grandyang/p/4653373.htmlhttp://www.cnblogs.com/grandyang/p/9251578.html原创 2018-09-08 23:11:24 · 522 阅读 · 0 评论 -
atoi() 与 itoa() 实现
https://blog.youkuaiyun.com/hackbuteer1/article/details/6666959原创 2018-09-03 07:55:03 · 262 阅读 · 0 评论 -
字符串逆序
https://www.cnblogs.com/noryes/p/5716669.html原创 2018-09-03 07:48:56 · 330 阅读 · 0 评论 -
leetcode String to Integer (atoi) 字符串转整数
https://www.cnblogs.com/grandyang/p/4125537.html原创 2018-08-28 08:58:33 · 150 阅读 · 0 评论 -
剑指offer 左旋转字符串
定义左旋操作:把前面的若干字符移到字符串尾部。"abcdef"左旋2位得"cdefab"。思路:左旋相当于AB变成BA。把A翻转后记为A(T),有(A(T))T=A。首先对A B分别翻转,得到A(T)B(T)。再对A(T)B(T)翻转,得到(A(T)B(T))(T)=(B(T))(T)(A(T))(T)=BA。把字符串分成A B两段,翻转三次就行了。...原创 2018-06-27 09:24:39 · 116 阅读 · 0 评论 -
剑指offer 字符串转整数
字符串"345",则输出整数345。思路:考虑正负号,溢出情形遍历字符串,减‘0’,乘10原创 2018-06-27 09:08:41 · 119 阅读 · 0 评论 -
剑指offer 翻转句子中单词的顺序
例如“I am a student.”,则“student. a am I”。思路:先整个反转,再对空格隔开的每个单词反转,快慢指针。原创 2018-06-27 09:00:39 · 175 阅读 · 0 评论 -
判定字符串形式IP是否有效
//判定字符串形式IP是否有效#include"stdio.h"#include"string.h"void main(){ char str[17]; int a = 0; int b = 0; int c = 0; int d = 0; while (fgets(str, sizeof(str), stdin) != NULL) {原创 2017-07-02 17:11:06 · 364 阅读 · 0 评论 -
剑指offer 两个字符串A、B,从A中剔除存在于B中的字符
//两个字符串A、B,从A中剔除存在于B中的字符。 //比如A = “hello world”, B = “her”, //那么剔除之后A变为 “llo wold”//ANSCII码总共256个字符。 //暴力思路,每删除A中一个元素都将A后面的所有元素前移, //若A中n个字符,时间复杂度是O(n^2)。 //可以这样,设置两个指向A的快慢指针,时间复杂度就降低到了O(n)。逻辑是:原创 2017-06-12 00:11:01 · 1379 阅读 · 0 评论