【华为机试在线训练】Day 11
计算字符串的相似度
题目描述
对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:
1 修改一个字符,如把“a”替换为“b”。
2 增加一个字符,如把“abdd”变为“aebdd”。
3 删除一个字符,如把“travelling”变为“traveling”。
比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加和减少一个“g”的方式来达到目的。上面的两种方案,都只需要一次操作。把这个操作所需要的次数定义为两个字符串的距离,而相似度等于“距离+1”的倒数。也就是说,“abcdefg”和“abcdef”的距离为1,相似度为1/2=0.5.
给定任意两个字符串,你是否能写出一个算法来计算出它们的相似度呢?
请实现如下接口
/* 功能:计算字符串的相似度
* 输入:pucAExpression/ pucBExpression:字符串格式,如: "abcdef"
* 返回:字符串的相似度,相似度等于“距离+1”的倒数,结果请用1/字符串的形式,如1/2
*/
public static String calculateStringDistance(String expressionA, String expressionB)
{
/* 请实现*/
return null;
}
约束:
1、PucAExpression/ PucBExpression字符串中的有效字符包括26个小写字母。
2、PucAExpression/ PucBExpression算术表达式的有效性由调用者保证;
3、超过result范围导致信息无法正确表达的,返回null。
输入描述:
输入两个字符串
输出描述:
输出相似度,string类型
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;int main()
{string a, b;while (cin >> a >> b) {string res = "1/";int n = (int)a.size(), m = (int)b.size();vector<vector<int>>dp(n + 1, vector<int>(m + 1, 0));dp[0][0] = 0;//dp[x][y]代表将a字符串前x个字符修改成b字符串前y个字符for (int i = 1; i <= m; ++i) dp[0][i] = i;for (int i = 1; i <= n; ++i) dp[i][0] = i;for (int i = 1; i <= n; ++i){for (int j = 1; j <= m; ++j) {int one = dp[i - 1][j] + 1, two = dp[i][j - 1] + 1, three = dp[i - 1][j - 1];if (a[i - 1] != b[j - 1]) three += 1;dp[i][j] = min(min(one, two), three);}}res += to_string(1 + dp[n][m]);cout << res << endl;}return 0;
}
参考:http://www.cnblogs.com/yujunyong/articles/2004724.html
判断两个IP是否属于同一子网
题目描述
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。
示例:
I P 地址 192.168.0.1
子网掩码 255.255.255.0
转化为二进制进行运算:
I P 地址 11010000.10101000.00000000.00000001
子网掩码 11111111.11111111.11111111.00000000
AND运算
11000000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
I P 地址 192.168.0.254
子网掩码 255.255.255.0
转化为二进制进行运算:
I P 地址 11010000.10101000.00000000.11111110
子网掩码 11111111.11111111.11111111.00000000
AND运算
11000000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。
/*
* 功能: 判断两台计算机IP地址是同一子网络。
* 输入参数: String Mask: 子网掩码,格式:“255.255.255.0”;
* String ip1: 计算机1的IP地址,格式:“192.168.0.254”;
* String ip2: 计算机2的IP地址,格式:“192.168.0.1”;
*
* 返回值: 0:IP1与IP2属于同一子网络; 1:IP地址或子网掩码格式非法; 2:IP1与IP2不属于同一子网络
*/
public int checkNetSegment(String mask, String ip1, String ip2)
{
/*在这里实现功能*/
return 0;
}
输入描述:
输入子网掩码、两个ip地址
输出描述:
得到计算结果
#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main()
{char str[16] = {'\0'};while (cin>>str){int a[4] = { 0 }, b[4] = { 0 }, c[4] = { 0 };char e[5] = { '\0' }, ch;int i = 0, j = 0, k = 0, sign = 0;for (i = 0;str[i] != '\0';i++){if (str[i] == '.'){e[j] = '\0';a[k] = stoi(e);j = 0;k++;}else{e[j] = str[i];j++;}}e[j] = '\0';a[k] = stoi(e);cin >> b[0] >> ch >> b[1] >> ch >> b[2] >> ch >> b[3];cin >> c[0] >> ch >> c[1] >> ch >> c[2] >> ch >> c[3];if (a[0] == 255 && a[1] == 0 && b[3] == 15)sign = 1;if (sign == 1)cout << sign << endl;else{for (i = 0;i < 4;i++){if ((a[i] & b[i]) != (a[i] & c[i]))sign = 2;}cout << sign << endl;}}return 0;
}
【华为机试在线训练】Day 11相关推荐
- 【To Debug】牛客网--华为机试在线训练3:明明的随机数
牛客网–华为机试在线训练3:明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字, ...
- 华为机试在线训练--牛客网(python)第四部分
华为机试在线训练–牛客网(python) 第四部分(31~40) 第三十一题:[中级]单词倒排 题目描述 对字符串中的所有单词进行倒排. 说明: 1.每个单词是以26个大写或小写英文字母构成: 2.非 ...
- 牛客网--华为机试在线训练10:字符个数统计
牛客网–华为机试在线训练10:字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
- 牛客网–华为机试在线训练9:提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺 ...
- 牛客网–华为机试在线训练8:合并表记录
牛客网–华为机试在线训练8:合并表记录 题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
- 牛客网–华为机试在线训练7:取近似值
牛客网–华为机试在线训练7:取近似值 题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值 输 ...
- 牛客网–华为机试在线训练6:质数因子
牛客网–华为机试在线训练6:质数因子 题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接 ...
- 牛客网–华为机试在线训练5:进制转换
牛客网–华为机试在线训练5:进制转换 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
- 牛客网–华为机试在线训练4:字符串分隔
牛客网–华为机试在线训练4:字符串分隔 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
- 牛客网--华为机试在线训练2:计算字符个数
牛客网–华为机试在线训练2:计算字符个数 题目描述 写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...
最新文章
- Qt中文手册 之 QApplication
- Shell 函数、数组与正则表达式
- topcoder srm 320 div1
- python的文件基本操作和文件指针
- python分箱分类代码_Python实现变量分箱及应用
- vue实现留言板的功能_基于vue和bootstrap实现简单留言板功能
- linux中sed或awk,Linux中sed和awk命令比较实例
- c++如何实现对硬盘的操作_如何使用Python实现自动化点击鼠标和操作键盘?
- 阶段1 语言基础+高级_1-3-Java语言高级_08-JDK8新特性_第1节 常用函数接口_4_使用Lambda优化日志案例...
- C语言程序设计教程(第三版)课后习题6.3
- 创意书签名字_给书签作品起名字-给书签起名字
- ThinkPHP内核全行业小程序运营管理系统源码 自由DIY布局 一键生成小程序
- 天正电气lisp是什么文件_天正电气——那些隐蔽却好用的功能
- 常识之外:全表扫描为何产生大量 db file sequential read 单块读?
- vs2012 +WP8sdk 开发WP8应用
- 用Java实现一个台球小游戏
- windows黑客编程系列(六):进程遍历之查询系统是否运行杀软
- 3原色对照表.....
- matlab归一化和标准化
- 【时间序列】ARMA 时序模型形式、理解、统计特性
热门文章
- 计算机win10启动慢,win10电脑启动慢怎么回事_win10系统开机启动速度慢的解决步骤-win7之家...
- 微信营销十二(短视频、直播)
- GNN动手实践(二):复现图注意力网络GAT
- JS事件函数里面的(ev)有什么作用
- 成长笔记2:用这15句话夸孩子,决定他们一生思维高度
- vue项目动态换皮肤/换主题的通用实现方式(热换肤,无需重启项目,通俗易懂,看了就会!!!)
- python读取视频并逐帧处理,保存
- Android 手电筒(最强适配版)
- 湖北松滋历史上七大王氏望族
- 阿里云服务器和腾讯云服务器那家好?(数据对比)