练习
Komorebi'
这个作者很懒,什么都没留下…
展开
-
字符串中找出连续最长的数字串
读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789 算法思想:max表示数字串最大长度,count表示数字累加器,end表示数字串尾部 当是字母时将count置0,满...原创 2019-07-03 12:10:26 · 804 阅读 · 0 评论 -
统计回文串
回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “aba”...原创 2019-07-03 12:19:05 · 210 阅读 · 0 评论 -
合法括号序列判断
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。 测试样例: "(()())",6 返回:true 测试样例: "()a()()",7 返回:false 测试样例: "()(()()",7 返回:false 算法思想:遇到左括号时,变量值加一,遇到右括号时变量值减一。遇到非括...原创 2019-07-03 14:59:22 · 162 阅读 · 0 评论 -
删数
有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: 每组数据为一行一个整数n(...原创 2019-07-11 15:44:42 · 113 阅读 · 0 评论