编程
ME_KELLER
这个作者很懒,什么都没留下…
展开
-
数组元素循环右移问题
一、 实验目的 (1)熟练使用循环语句。 (2)熟练理解和掌握顺序存储与数据处理算法的关系。二、 实验内容一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移动M(M>=0)个位置, 即将A中的数据由(A0A1...AN-1)变换为(AN-M...AN-1A0A1...AN-M+1)(最后M个数循环移至最前面的M个位置)。 如果需要原创 2014-03-04 21:55:15 · 3271 阅读 · 0 评论 -
字符串匹配的KMP算法
转载:拿来学习字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。转载 2014-03-19 17:19:42 · 446 阅读 · 0 评论 -
笔试题输入一串字符,倒叙单词输出,结尾符号不变
案例,输入“Hello I am there!” 输出“there am I Hello!” 程序简单直接上 import java.util.Scanner;public class A{ public static void main(String[] args){ //Scanner scan = new Scanner(Syst原创 2015-09-19 16:35:42 · 958 阅读 · 0 评论 -
笔试题检验括弧的匹配是否正确 (){}【】《》
import java.util.Stack;public class A { public boolean isMatch(String s) { Stack sc = new Stack(); char[] c = s.toCharArray(); for (int i = 0; i < c.length; i++) { if (c[i] == '(' || c[i]原创 2015-09-19 16:49:10 · 625 阅读 · 0 评论