如何设计算法比对两个文本文件的内容

2013-09-24 02:01:39 592 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从BIOS到路由器：深入拆解SPI NOR Flash的硬件连接与‘芯片内执行’（XIP）奥秘本文深入解析SPI NOR Flash的硬件连接与‘芯片内执行’（XIP）技术，从BIOS到路由器的应用场景出发，详细介绍了其架构精髓、典型连接方案、时序设计及性能优化方法。通过实际案例和参数对比，帮助开发者掌握NOR Flash在嵌入式系统中的关键作用与设计技巧，提升电路设计效率与可靠性。阅读详情

首先给你一个正确的文本文件（里面的内容都是正确的文字）
在给你一个经过识别的文本文件（里面的内容有正确识别的文字和错误识别的文字，包括乱码）

现在我要比对这两个正确的文本文件和识别的文本文件的内容统计识别率平台是VS2008

我不知道怎么设计这个算法
我本打算一行一行的比对但是遇到乱码怎么剔除怎么一个字符一个字符的比对可是还是没啥头绪的

哪位大神给个思路也好

...全文

IC面试常考题 Verilog三分频电路设计（占空比50%，三分之一，三分之二）实现三分频电路最简单的是：利用计数器实现。时序图分析（本人比较懒，平常科研忙，所以直接手画时序图了，懒得用软件画了）：直接上图分析：利用计数器每隔三个周期信号翻转一次，同时在不同的计数下翻转得到的同步信号 clk_1和clk_2，再利用异或即可实现出一个不同占空比的三分频信号（同样的方法也可扩展到其他奇数分频设计中）。例如占空比50%： module Div_three( input clk, input rst_n, output div_three ); reg 阅读详情

yimao_44

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

赵4老师 2013-09-24

打赏
举报

strcmp, wcscmp, _mbscmp Compare strings. int strcmp( const char *string1, const char *string2 ); int wcscmp( const wchar_t *string1, const wchar_t *string2 ); int _mbscmp(const unsigned char *string1, const unsigned char *string2 ); Routine Required Header Compatibility strcmp <string.h> ANSI, Win 95, Win NT wcscmp <string.h> or <wchar.h> ANSI, Win 95, Win NT _mbscmp <mbstring.h> Win 95, Win NT For additional compatibility information, see Compatibility in the Introduction. Libraries LIBC.LIB Single thread static library, retail version LIBCMT.LIB Multithread static library, retail version MSVCRT.LIB Import library for MSVCRT.DLL, retail version Return Value The return value for each of these functions indicates the lexicographic relation of string1 to string2. Value Relationship of string1 to string2 < 0 string1 less than string2 0 string1 identical to string2 > 0 string1 greater than string2 On an error, _mbscmp returns _NLSCMPERROR, which is defined in STRING.H and MBSTRING.H. Parameters string1, string2 Null-terminated strings to compare Remarks The strcmp function compares string1 and string2 lexicographically and returns a value indicating their relationship. wcscmp and _mbscmp are wide-character and multibyte-character versions of strcmp. The arguments and return value of wcscmp are wide-character strings; those of _mbscmp are multibyte-character strings. _mbscmp recognizes multibyte-character sequences according to the current multibyte code page and returns _NLSCMPERROR on an error. (For more information, see Code Pages.) These three functions behave identically otherwise. Generic-Text Routine Mappings TCHAR.H Routine _UNICODE & _MBCS Not Defined _MBCS Defined _UNICODE Defined _tcscmp strcmp _mbscmp wcscmp The strcmp functions differ from the strcoll functions in that strcmp comparisons are not affected by locale, whereas the manner of strcoll comparisons is determined by the LC_COLLATE category of the current locale. For more information on the LC_COLLATE category, see setlocale. In the “C” locale, the order of characters in the character set (ASCII character set) is the same as the lexicographic character order. However, in other locales, the order of characters in the character set may differ from the lexicographic order. For example, in certain European locales, the character 'a' (value 0x61) precedes the character 'ä' (value 0xE4) in the character set, but the character 'ä' precedes the character 'a' lexicographically. In locales for which the character set and the lexicographic character order differ, use strcoll rather than strcmp for lexicographic comparison of strings according to the LC_COLLATE category setting of the current locale. Thus, to perform a lexicographic comparison of the locale in the above example, use strcoll rather than strcmp. Alternatively, you can use strxfrm on the original strings, then use strcmp on the resulting strings. _stricmp, _wcsicmp, and _mbsicmp compare strings by first converting them to their lowercase forms.Two strings containing characters located between 'Z' and 'a' in the ASCII table ('[', '\', ']', '^', '_', and '`') compare differently, depending on their case. For example, the two strings "ABCDE" and "ABCD^" compare one way if the comparison is lowercase ("abcde" > "abcd^") and the other way ("ABCDE" < "ABCD^") if the comparison is uppercase. Example /* STRCMP.C */ #include <string.h> #include <stdio.h> char string1[] = "The quick brown dog jumps over the lazy fox"; char string2[] = "The QUICK brown dog jumps over the lazy fox"; void main( void ) { char tmp[20]; int result; /* Case sensitive */ printf( "Compare strings:\n\t%s\n\t%s\n\n", string1, string2 ); result = strcmp( string1, string2 ); if( result > 0 ) strcpy( tmp, "greater than" ); else if( result < 0 ) strcpy( tmp, "less than" ); else strcpy( tmp, "equal to" ); printf( "\tstrcmp: String 1 is %s string 2\n", tmp ); /* Case insensitive (could use equivalent _stricmp) */ result = _stricmp( string1, string2 ); if( result > 0 ) strcpy( tmp, "greater than" ); else if( result < 0 ) strcpy( tmp, "less than" ); else strcpy( tmp, "equal to" ); printf( "\t_stricmp: String 1 is %s string 2\n", tmp ); } Output Compare strings: The quick brown dog jumps over the lazy fox The QUICK brown dog jumps over the lazy fox strcmp: String 1 is greater than string 2 _stricmp: String 1 is equal to string 2 String Manipulation Routines See Also memcmp, _memicmp, strcoll Functions, _stricmp, strncmp, _strnicmp, strrchr, strspn, strxfrm

yimao_44 2013-09-24

打赏
举报

引用 8 楼 zhao4zhong1 的回复:

[quote=引用 5 楼 Dobzhansky 的回复:] Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

C:\Program Files\Microsoft Platform SDK for Windows Server 2003 R2\Samples\Begin\sdkdiff\readme.txt

THIS CODE AND INFORMATION IS PROVIDED "AS IS" WITHOUT WARRANTY OF
ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING BUT NOT LIMITED TO
THE IMPLIED WARRANTIES OF MERCHANTABILITY AND/OR FITNESS FOR A
PARTICULAR PURPOSE.

Copyright (C) 1999  Microsoft Corporation.  All Rights Reserved.

SDKDiff Sample
-------------------------------

Abstract:

 SDKDiff allows the users to compare two files or two directories
 against each other, and display the differences found between the
 files or directories on the screen.

 The differences are displayed textually and graphically.  Graphically,
 data that exists in the first file but does not exist in the second file
 is represented by a red line, whereas data that does not exist in the first
 file but exists in the second file is represented by yellow line.
 The identical parts of the files are displayed in black line.  The 2 lines, one
 for each file, made up of different colors based on blocks of identical or
 different blocks of data in the files.

 Both files are displayed simultaneously.  They are virtually mapped to one file,
 where the lines that only appear in the first file are highlighted in red, and
 the lines that only appear in the left file are highlighted in yellow.

Supported OS:
 Windows 2000, Windows XP

Building:
 Build the sample using the latest Platform SDK via the MAKEFILE included.
 For building in Visual Studio, use the sdkdiff.vcproj for Visual Studio.NET and
 sdkdiff.dsp for Visual Studio 6.0.

Usage:
 The sample can be run directly on the command-line by typing 'sdkdiff'.
 This starts the sdkdiff program, and the files or directories to be compared can
 be chosen via the menus in the program: File->Compare Files or File->Compare Directories.

Special Note for 64-bit Build Environments:

This sample builds a binary sample and an associated help file. In some 64-bit
environments, NMAKE is unable to find the help compiler to build the help file
and will fail. As a result, help-related functions in this sample will be unable
to find the help file. To resolve this problem, build the sample in a 32-bit
environment and then copy the help file to the output directory of the 64-bit
build environment. Alternatively, add the path of the HCRTF.EXE tool (located
in the installed Visual Studio distribution) to the "PATH" environment variable.

[/quote]

引用 8 楼 zhao4zhong1 的回复:

[quote=引用 5 楼 Dobzhansky 的回复:] Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

C:\Program Files\Microsoft Platform SDK for Windows Server 2003 R2\Samples\Begin\sdkdiff\readme.txt

THIS CODE AND INFORMATION IS PROVIDED "AS IS" WITHOUT WARRANTY OF
ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING BUT NOT LIMITED TO
THE IMPLIED WARRANTIES OF MERCHANTABILITY AND/OR FITNESS FOR A
PARTICULAR PURPOSE.

Copyright (C) 1999  Microsoft Corporation.  All Rights Reserved.

SDKDiff Sample
-------------------------------

Abstract:

 SDKDiff allows the users to compare two files or two directories
 against each other, and display the differences found between the
 files or directories on the screen.

 The differences are displayed textually and graphically.  Graphically,
 data that exists in the first file but does not exist in the second file
 is represented by a red line, whereas data that does not exist in the first
 file but exists in the second file is represented by yellow line.
 The identical parts of the files are displayed in black line.  The 2 lines, one
 for each file, made up of different colors based on blocks of identical or
 different blocks of data in the files.

 Both files are displayed simultaneously.  They are virtually mapped to one file,
 where the lines that only appear in the first file are highlighted in red, and
 the lines that only appear in the left file are highlighted in yellow.

Supported OS:
 Windows 2000, Windows XP

Building:
 Build the sample using the latest Platform SDK via the MAKEFILE included.
 For building in Visual Studio, use the sdkdiff.vcproj for Visual Studio.NET and
 sdkdiff.dsp for Visual Studio 6.0.

Usage:
 The sample can be run directly on the command-line by typing 'sdkdiff'.
 This starts the sdkdiff program, and the files or directories to be compared can
 be chosen via the menus in the program: File->Compare Files or File->Compare Directories.

Special Note for 64-bit Build Environments:

This sample builds a binary sample and an associated help file. In some 64-bit
environments, NMAKE is unable to find the help compiler to build the help file
and will fail. As a result, help-related functions in this sample will be unable
to find the help file. To resolve this problem, build the sample in a 32-bit
environment and then copy the help file to the output directory of the 64-bit
build environment. Alternatively, add the path of the HCRTF.EXE tool (located
in the installed Visual Studio distribution) to the "PATH" environment variable.

[/quote] 我咋感觉这个貌似跟一个工具很想啊叫什么compare 就是代码差异比较器很相似啊可是我不是要显示那些错的那些对的在屏幕上我要的是统计的结果人家领导就是要统计结果数字我觉得这个sdkdiff好牛啊可是跟我的程序怎么对接啊

赵4老师 2013-09-24

打赏
举报

引用 5 楼 Dobzhansky 的回复:

Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

C:\Program Files\Microsoft Platform SDK for Windows Server 2003 R2\Samples\Begin\sdkdiff\readme.txt

THIS CODE AND INFORMATION IS PROVIDED "AS IS" WITHOUT WARRANTY OF
ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING BUT NOT LIMITED TO
THE IMPLIED WARRANTIES OF MERCHANTABILITY AND/OR FITNESS FOR A
PARTICULAR PURPOSE.

Copyright (C) 1999  Microsoft Corporation.  All Rights Reserved.

SDKDiff Sample
-------------------------------

Abstract:

 SDKDiff allows the users to compare two files or two directories
 against each other, and display the differences found between the
 files or directories on the screen.

 The differences are displayed textually and graphically.  Graphically,
 data that exists in the first file but does not exist in the second file
 is represented by a red line, whereas data that does not exist in the first
 file but exists in the second file is represented by yellow line.
 The identical parts of the files are displayed in black line.  The 2 lines, one
 for each file, made up of different colors based on blocks of identical or
 different blocks of data in the files.

 Both files are displayed simultaneously.  They are virtually mapped to one file,
 where the lines that only appear in the first file are highlighted in red, and
 the lines that only appear in the left file are highlighted in yellow.

Supported OS:
 Windows 2000, Windows XP

Building:
 Build the sample using the latest Platform SDK via the MAKEFILE included.
 For building in Visual Studio, use the sdkdiff.vcproj for Visual Studio.NET and
 sdkdiff.dsp for Visual Studio 6.0.

Usage:
 The sample can be run directly on the command-line by typing 'sdkdiff'.
 This starts the sdkdiff program, and the files or directories to be compared can
 be chosen via the menus in the program: File->Compare Files or File->Compare Directories.

Special Note for 64-bit Build Environments:

This sample builds a binary sample and an associated help file. In some 64-bit
environments, NMAKE is unable to find the help compiler to build the help file
and will fail. As a result, help-related functions in this sample will be unable
to find the help file. To resolve this problem, build the sample in a 32-bit
environment and then copy the help file to the output directory of the 64-bit
build environment. Alternatively, add the path of the HCRTF.EXE tool (located
in the installed Visual Studio distribution) to the "PATH" environment variable.

yimao_44 2013-09-24

打赏
举报

引用 5 楼 Dobzhansky 的回复:

Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

diff貌似是linux下的吧我是windows下的

yimao_44 2013-09-24

打赏
举报

引用 5 楼 Dobzhansky 的回复:

Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

你能说具体点吗 sdkdiff这个函数吗还是？要是找不到合适的函数我都打算自己写了自己写得话到时候if else特别多还准备度未必高就想知道有没有系统函数可以调用

Dobzhansky 2013-09-24

打赏
举报

Windows PlatformSDK 中有个例子, sdkdiff, 比较文本文件差别并图形化显示差别

yimao_44 2013-09-24

打赏
举报

引用 3 楼 u012162828 的回复:

[quote=引用 2 楼 zhao4zhong1 的回复:] system("fc file1 file2 >fc.txt"); //然后读文件fc.txt的内容

啥意思啊没明白我是要统计多少对的多少错的字例如 a.tx为我是大明星我爸爸是李刚我是林黛玉（为了简单，假设这个文本就这一行） b.txt为 #@￥#@￥我是林黛玉则正确率为5/16 就是不是一一比对的如果错了我们找最大正确结果为正确结果然后统计[/quote] 并且我们忽略里面的空格空白符等例如10变成了1 0 也是是正确的

yimao_44 2013-09-24

打赏
举报

引用 2 楼 zhao4zhong1 的回复:

system("fc file1 file2 >fc.txt"); //然后读文件fc.txt的内容

啥意思啊没明白我是要统计多少对的多少错的字例如 a.tx为我是大明星我爸爸是李刚我是林黛玉（为了简单，假设这个文本就这一行） b.txt为 #@￥#@￥我是林黛玉则正确率为5/16 就是不是一一比对的如果错了我们找最大正确结果为正确结果然后统计

赵4老师 2013-09-24

打赏
举报

system("fc file1 file2 >fc.txt"); //然后读文件fc.txt的内容

FancyMouse 2013-09-24

打赏
举报

字符串编辑距离

如何设计算法比对两个文本文件的内容

相关推荐