华为OJ计算字符串的相似度
来源:互联网 发布:手机淘宝卖家页面 编辑:程序博客网 时间:2024/05/16 09:53
题目:计算字符串的相似度
输入两个字符串
输出相似度,string类型
#include <iostream>#include <string>#define Max(a,b) (a)>(b)?(a):(b)using namespace std;int table[100][100] = { 0 };string calculateStringDistance(string expressionA, string expressionB){int lenA = expressionA.length();int lenB = expressionB.length();for (int i = 1; i <= lenA; i++){for (int j = 1; j <= lenB; j++){if (expressionA[i] == expressionB[j]){table[i][j] = table[i - 1][j - 1] + 1;}else{table[i][j] = Max(table[i - 1][j], table[i][j - 1]);}}}int maxCommonSerial = table[lenA][lenB];int distance = Max(lenA, lenB) - maxCommonSerial;char ch[10];sprintf_s(ch, "1/%d", distance + 1);string str(ch);return str;}int main(void){string strA, strB;cin >> strA >> strB;cout << calculateStringDistance(strA, strB);return 0;}
0 0
- 华为oj-计算字符串的相似度
- 华为oj 计算字符串的相似度
- 【华为OJ】计算字符串的相似度
- 华为OJ计算字符串的相似度
- 华为OJ(计算字符串的相似度)
- 【华为OJ】【083-计算字符串的相似度】
- 华为OJ——计算字符串的相似度
- 华为OJ 初级:计算字符串的相似度
- 华为oj初级 计算字符串的相似度
- 华为OJ——计算字符串的相似度
- 华为OJ-----两个字符串的相似度
- 华为OJ 计算字符串相似度或者编辑距离 JAVA
- 最小编辑代价&&华为OJ 编辑距离&&计算字符串的相似度
- 华为OJ训练之0023-170107-字符串的相似度
- 华为机试---计算字符串的相似度
- 华为OJ(计算字符串的距离)
- 华为OJ 计算字符串的距离
- 【华为OJ】【078-计算字符串的距离】
- java对文件重命名
- 算法导论 练习题 4.3-4
- Java 反射最佳实践
- 设计模式(18)-备忘录模式
- CopyOnWriteArrayList源码解析
- 华为OJ计算字符串的相似度
- 表逗号分隔行转列
- JSoup 用于Html分析
- OpenCV_Corner Detect with Harris and goodFeaturesToTrack( 基于Harris及适合跟踪的优质特征的角点检测)
- 求最大公约数
- 打包可执行jar包并运行
- SQL的WHERE和HAVING比较
- 算法导论 练习题 4.3-6
- 递推求值