添加字符
来源:互联网 发布:js 寄生组合式继承 编辑:程序博客网 时间:2024/06/03 10:44
牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。
而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。
牛牛可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问牛牛对A串添加完字符之后,不相等的位数最少有多少位?
输入描述:
第一行为字符串A,第二行为字符串B,A的场地小于等于B的长度,B的长度小于等于50.字符均为小写字母。
输出描述:
输出一个整数表示A串添加完字符之后,不相等的位数最少有多少位?
输入例子:
abecabc
输出例子:
1
#include <stdio.h>#include <string.h>#define SIZE 50//获取字段,将他们放进数组中int getpiece(char a[], int lim){ int i,c=0; for(i=0; i<lim && (c = getchar()) != EOF && c != '\n'; i++) a[i] = c; if(c == '\n'){ a[i]='\0'; } return i;}//匹配int match(char *seg, char *b){ int count=0; char *temp; temp = seg; for(; *seg != '\0'; seg++, b++){ if(*seg == *b) count++; } return count;}int main(){ int alen, blen; int c, max=0; char a[SIZE], b[SIZE], *t; t = b; if((alen = getpiece(a, SIZE)) > 0 && (blen = getpiece(b, SIZE)) > 0){ for( ; t < b + blen - alen +1; t++){ if((c = match(a, t)) > max) max = c; } printf("%d\n", alen - max); } else printf("error: Illegal input!\n");}思想是A串和B串每匹配一次,就将B串的指针向后移动,移动的最大距离为B串的长度减去A串的长度。
阅读全文
0 0
- 添加字符
- 添加字符
- 每行末尾添加字符
- 添加字符设备ioctl
- UITextView添加占位字符
- 【NCL】添加中文字符
- 字符流 添加行号
- label添加字符间距
- 添加字符成为回文字符串
- 在bmp上添加字符
- shell行首尾添加字符
- linux 添加misc 字符设备
- 字符末尾添加其他符号
- python给图片添加字符
- bcb memo中添加字符的问题
- 给表名添加有效字符标识
- gnome-terminal中文字符编码的添加
- 在字符中间添加分隔符
- poj 2031 Building a Space Station
- 学习笔记——JAVA设计模式<16>解释器模式
- Fragment相关源码解析二——生命周期
- 服务机器人的小脑——SLAM技术
- php-12
- 添加字符
- Oracle 课程设计源码
- 脚本
- 将一个字符串转换成一个整数
- DataGridView很详细的用法
- php 异步websocket客户端实现
- Math对象
- Hibernate二级缓存
- 一分钟了解“Matlab中分类树和回归树的使用”