7-2 求解给定字符串的前缀 (10分)(Java)
7-2 求解给定字符串的前缀 (10分)(Java)
这道题有点离谱,我用while循环写,全是答案错误(可能是判断条件有问题或者其他),用do while就可以。以后需要用do while的时候就不能冷落她了
import java.util.Scanner;
public class Main{
public static int fun(String a, String b){
int k = 0;
int len1 = a.length();
int len2 = b.length();
while(a.charAt(k) == b.charAt(k)){
k++;
}
return k;
}
public static void main(String[] args){
// System.out.println(Main.fun("filename", "filepath"));
Scanner input = new Scanner(System.in);
int num = 0;
int cnt = 0;
String ans = "";
do{
String a = input.nextLine();
if (a.equals("")){
break;
}
String[] strings = a.split(" ");
num = Main.fun(strings[0],strings[1]);
if (num != 0){
ans = a.substring(0,num);
System.out.println("The common prefix is " + ans);
}else{
System.out.println("No common prefix");
}
}while(true);
}
}
7-2 求解给定字符串的前缀 (10分)(Java)相关教程
【优化求解】基于粒子群的车间调度matlab源码
【优化求解】基于粒子群的车间调度matlab源码 针对作业车间调度问题,提出一种基于自适应权重和混沌的改进粒子群优化算法。构建以机器加工时间最短为优化目标的多约束作业车间调度模型,采用基于工序排列的编码方式得到粒子参数与工序序列的映射关系;基于自适应
由给定的端点和控制点 计算3次 Bezier 曲线
由给定的端点和控制点 计算3次 Bezier 曲线 #include math.h//计算3次 Bezier 曲线//P0 P3 端点//P1 P2 控制点//ix 输入X//oy 输出Y//有效时返回truebool CalBezier3(POINT P0, POINT P1, POINT P2, POINT P3, double ix, double oy){ double t, y, x1=0, x2=
之给 N x 3 网格图涂色的方案数的求解算法
之给 N x 3 网格图涂色的方案数的求解算法 一、题目要求 你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。 给你网格图的行数 n ,请返回给 grid
基于PETSC的线性方程求解
基于PETSC的线性方程求解 需要注意的是,在PETSC中出现的语法和C语言基本相同,区别大部分都只存在于不同的表达方式 比如在C中,int表示整型,在PETSC中,PetscInt表示整型,这里大家百度用法,或者参考我上次的学习报告,我们这里重点介绍在PETSC中一些简单
MATLAB求解接地金属槽内电位分布
MATLAB求解接地金属槽内电位分布 基于MATLAB有限差分法中的迭代法求解接地金属槽内电位分布 要求 有限差分法 MATLAB编写 运行结果 全部代码 运用MATLAB求解接地金属槽内点位分布, 精度、行数M、列数N自己定义。 有限差分法是基于差分原理的一种数值计算法。
C语言--三次方程数值求解
C语言--三次方程数值求解 一元三次方程的解析解法早在500年前就已经被意大利数学家攻克了: 我们可以看到,相比于二次方程,三次方程求根公式表达式要复杂的多,包含了一个二重根号,计算量庞大,而且大多数情况下会出现一对复数解,C语言不太好操作;在判别
实现 strStr()
实现 strStr() 题目描述 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 输入: haystack = hello, needle = ll 输出: 2 输入: haystack = aaaaa, needle = bba
环形链表Ⅰ+Ⅱ
环形链表Ⅰ+Ⅱ 环形链表Ⅰ 题目 :给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 po