
字符串
我是大龙啊
这个作者很懒,什么都没留下…
展开
-
华为机试4.10--字符串相关
第一次机试,说实话优点慌乱。。。题目之前都接触过。第二题由于第三题没全过有点慌乱所以当时思路有点跟不上 题目:字符和括号的运算,类似于3[2(ab)cd]的混合运算,字符串中有中括号,小括号,花括号,每个括号前面都有数字代表括号中字符的重复次数。 思路:1.首先把大括号、花括号之类的全部换成小括号。 2.创建一字符串栈。 3.遇见数字(注意位数)、字符和左括号直接进栈。 ...原创 2019-04-11 10:39:18 · 209 阅读 · 0 评论 -
求最大回文子串长度的一种方法(非最优,时间复杂度为O(N^2))
#include "iostream" #include "string" #include "sstream" #include "vector" #include "algorithm" using namespace std; int LongestPalindrome1(string s, int n) { int i, j, max, c; if (s =="" || n <...原创 2019-08-09 13:57:02 · 196 阅读 · 0 评论