
编程之法
文章平均质量分 74
昆仑-郑教主
这个作者很懒,什么都没留下…
展开
-
编程之法(字符串旋转)
题目描述:给定一个字符串,要求将字符串前面的若干个字符移到字符串的尾部。例如:将字符串“abcdef”的前3个字符‘a’,'b'和‘c’移到字符串的尾部,那么原字符串将编程“defabc”。 解法1:蛮力移位, #include#include#define len(a) sizeof(a)/sizeof(*a)using namespace std;原创 2016-12-01 21:38:14 · 446 阅读 · 0 评论 -
编程之法(单词翻转)
题目:输入一个英文句子,翻转句子中单词的顺序。要求单词内字符的顺序不变,句子中单词以空格符隔开(标点符号和普通字母一样处理)。如:输入“I am a student.” ,则输出“ student. a am I”.解法:(1)、由题目知,单词内的字符顺序不变,并以空格符隔开,则将单词与标点符号看着为整体,如A_B_C_D. 空格以下横线表示。(2)由上述得出,题目即为对A_B_C_D.进原创 2016-12-03 20:03:41 · 486 阅读 · 0 评论 -
编程之法(字符串的包含)
题目:给定一长字符串a和一短字符串b。请问,如何最快地判断出短字符串b中的所有字符是否都在长字符串a中?(假设输入的字符串只包含大写英文字母)解法一:蛮力轮询 解题思路:(1) 首先轮询短字符串中的每一个字符,并逐个与长字符中的每个字符进行比较,判断是否都在长字符串中。#include#include#includeusing namespace s原创 2016-12-04 14:13:29 · 569 阅读 · 0 评论 -
动态规划简单例子(数塔问题)java
问题描述: 从数塔的顶层出发,在每一个结点可以选择向左走或者向右走,一直走到最底层,要求找出一条路径,使得路径上的数值和最大。解题思路: 先求解初始子问题:底层的每个数字可以看作1层数塔,则最大数值和就是其自身。 再求解下一个阶段的子问题:往上一层的决策是在底层决策的基础上进行求解,对每个数塔进行求解。 以此往上推。数塔的存储结构为:‘原创 2017-05-26 17:02:39 · 4089 阅读 · 2 评论 -
回文判断(java实现)
题目描述: 给定一个字符串,如何判断这个字符串是否是回文串?分析与解法: 回文串即为正读和反读都一样的字符串,如madam,aba等待。 解法一:两头往中间扫; 给定一个字符串,定义两个分别指向字符串原创 2017-08-03 09:26:30 · 843 阅读 · 0 评论 -
最长回文字串(JAVA实现)
题目描述:给定一个字符串,求它的最长回文字串;解法:遍历字符串的所有字串,for(int i=0; i<length; i++) //遍历当前字符串的所有子串 { for(int j=i; j<length+1; j++) { String str1 = str.substring(i,j);//调用java中截取字符串的方法substring()原创 2017-08-10 10:13:17 · 588 阅读 · 0 评论