添加字符
来源:互联网 发布:jquery 格式化json 编辑:程序博客网 时间:2024/06/08 11:12
题目来自牛客网:添加字符
牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。
而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。牛牛可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问牛牛对A串添加完字符之后,不相等的位数最少有多少位?
输入描述:
第一行为字符串A,第二行为字符串B,A的场地小于等于B的长度,B的长度小于等于50.字符均为小写字母。
输出描述:
输出一个整数表示A串添加完字符之后,不相等的位数最少有多少位?
输入例子:
abecabc
输出例子:
1
思路:
找出 s1 添加字符后,与 s2 之间对应位相同字符的数量 ,添加的字符任意,且可以加在前面或者后面。所以我们可以求出添加字符
前 s1 相应字符串处于什么位置时 与 s2 对应的 相同字符数量最多。
例如: abc 和 abef ,很明显 s1 从 s2 的第一个字符开始比较得到相同的字符数量 count 最多;
再例如: abee 和 cabcef ,从 s2 第二个字符开始比较 得到相同的字符 count 最多。
现在得出 最大 的count ,那么添加后 不同的数量为 length1 - s1 。
具体代码:
import java.util.Scanner;/** * * @author luzi * */public class DifferentChar {public static void main(String args[]){Scanner scan = new Scanner(System.in);while(scan.hasNext()){String str1 = scan.nextLine();String str2 = scan.nextLine();System.out.println(numOfDifferentChar(str1,str2));}}public static int numOfDifferentChar(String s1,String s2){int diff = s2.length() - s1.length();int max = 0;for(int i = 0; i < diff; i++){int count = 0;for(int j = 0; j < s1.length(); j++){if(s1.charAt(j) == s2.charAt(j + i))count++;}if(count > max)max = count;}return s1.length() - max;}}
阅读全文
0 0
- 添加字符
- 添加字符
- 每行末尾添加字符
- 添加字符设备ioctl
- UITextView添加占位字符
- 【NCL】添加中文字符
- 字符流 添加行号
- label添加字符间距
- 添加字符成为回文字符串
- 在bmp上添加字符
- shell行首尾添加字符
- linux 添加misc 字符设备
- 字符末尾添加其他符号
- python给图片添加字符
- bcb memo中添加字符的问题
- 给表名添加有效字符标识
- gnome-terminal中文字符编码的添加
- 在字符中间添加分隔符
- 单链表的创建、插入删除等操作
- 深搜例题(迷宫)
- hdu1002
- Google I/O 2017 Android O 新特性
- 正则笔记
- 添加字符
- JSP自定义标签开发入门
- 有关css3 新增background属性介绍网址
- 重定向,请求转发和请求包含
- vb.net 教程 5-7 Bitmap类 1
- hdu2546饭卡(经典01背包题目)
- 二十岁出头,你一无所有,但你却拥有一切
- TabLayout使用详解
- 二分查找