【练习-062】找出文本中内容完全相同的列

batman

出题目的：
    强化字符处理能力；
    复习变量赋值法。
解题要求：
    代码简洁、高效；
    不生成临时文件。
加分原则：
    代码技术含量高，技巧出众的加技术分1分；
    pb加分上限20分（本主题同一id各贴累计），视代码精悍程度加分；
    批处理新人积极参与解题或讨论的可获额外参与奖励2pb（本主题同一id各贴累计）。
题目如下：
    有一文本a.txt（见附件）共50行50列（以tab为列分隔符），其中每行每列的字符串是由a-z以及空格、_、
#、$、.30个字符组合而成的，现知道其中有若干列的内容是相同的，要求找出各自相同的列组合并输出其共
同的内容，在这其中要注意如下的两列是不能视为内容相同（眼睛是可以判断出，但代码中就要考虑了）：
    abc    　abc
    m_空格  m_
    k $     　空格k$

----------------------------------------------------------------------------------------------------------------------------------------
代码运行标准输出（含升序处理）：

5列 12列内容相同,列内容如下：
fh xs|r|_cwq|unrjh|ebbk|bm|tv|_yy|a $z|onph|unw|ms|xi|dv|vcsya|t|s._|i|f|titm$|
ioz|h_|n.b|wv_m|su|bmi| h_|paxvv|zzl|rsqiy|b|fp|nqdm.|_no|q|b|d.|lf|d in|pl|..cx
|tui|woe|yst|rkpnq|z|.wwo|wyq|zwch|nisle

9列 26列内容相同,列内容如下：
i|lgxeo|ybfep|as| rp| trzl|gc|chr|gj|b|a.n|q|f|v|e|hzwwl|aw|_zjet|o|_|j|f|zepyn
|$.ma|s|ocdvw|jep|ud|x|pmu|ywlni|$wnle| bflz|wciuq|o|fr og|.$amq|ub|qkqh|g|f|s.x
|g|xc|em|mc|c|o|ajb|as

18列 31列内容相同,列内容如下：
hok|_z |va|mi|h.x$|u|s|k_|almdx|kkp|j|t|$aeg|yvn|se r|ylw|dzv|so_|ltn|vtokb|yyf
c|a|ql.n|uom|mouvn|fbgr|_|.sid|b|dpb|rrnb$|__fay|d|ewck|w |q|na|ecoj|r_h|h|l|i|x
l|ame|x$|ynin_|cq|hc$l|$.io|gnigp

38列 41列 47列内容相同,列内容如下：
eez|yq|fgbq|aeazh|k.u|phnw|byj$|ke|onr.q|a pum|frf|qem$t|qpskt|vqpto|nwm|qm yx|
vyw|szrc|xfcee|_|xfx|x$sxu|l|iw|hg|je$rr|yj|vr |i.alj|ew|hio|y|iz|bw|ctl|kvbzi|j
fp|bm|qvuyt|yioz |fs|vvi$|iq t|vo|e|pv|t|hxkqe|sayds|c
复制代码

[ 本帖最后由 batman 于 2011-3-10 22:14 编辑 ]

随风

要求找出各自相同的列组合并输出其共同的内容

没看懂~

batman

就是找出a.txt中完全相同的列，这有可能是3　5　12列相同，同时21　49列相同，输出其共同的内容即为输出这些相同列的内容（在一行内输出，中间用|格开）。

[ 本帖最后由 batman 于 2011-3-10 19:15 编辑 ]

batman

新手可以先尝试着生成a.txt这样的文本，有助于打开解题思路。。。

terse

先发个

@echo off&setlocal enabledelayedexpansion

set "Tab=    "这里改为跳格键

for /f "delims=" %%i in (a.txt) do (

    set "str=%%i"

    set "str="!str:%Tab%="%Tab%"!""

    for %%j in (!str!) do (

        set "var=!str:*%%j=!"

        set "var1=!var:*%%j=!"

        if "!var!" neq "" if "!var!" neq "!var1!" set "Tem=!Tem! %%~j"

    )

    echo!Tem!&set Tem=

)

pause
复制代码

[]

CrLf

不知道我有没有理解错

@echo off&setlocal enabledelayedexpansion
for /f "tokens=1* delims=:" %%a in ('findstr /n .* a.txt') do (
	set /p=第%%a行:  <nul
	set tmp=%%b
	for %%c in ("!tmp:	=" "!") do (
		if "!.%%a%%c!"=="" (set ".%%a%%c=.") else set /p=%%~c   <nul
	)
	echo;
)
pause
复制代码

batman

理解错误，难道这题这么难理解！

terse

在列里找相同吗?

@echo off&setlocal enabledelayedexpansion
set "Tab=	"这里改为跳格键
for /f "delims=" %%i in (_a.txt) do (
    set "str=%%i"
    set n=
    for %%j in ("!str:%Tab%="%Tab%"!") do (
        set /a n+=1
        for %%k in (!n!) do set l_%%k=!l_%%k!%Tab%%%j
    )
)
for /l %%i in (1 1 %n%) do (
    for %%j in (!l_%%i!) do (
        set "var=!l_%%i:*%%j=!"
        if "!var!" neq "" if "!var!" neq "!var:*%%j=!" set "Tem=!Tem! %%~j"
    )
    if defined Tem echo %%i列:!Tem!&set Tem=
)
pause
复制代码

weichenxiehou

@echo off&setlocal enabledelayedexpansion
::将下面的[tab]改为实际的跳格键
set "tab=[tab]"
for /f "delims=" %%a in (a.txt) do (
  set "str=%%a"
  for /l %%b in (1 1 50) do (
    for /f "delims=%tab%" %%c in ("!str!") do set "_%%b=!_%%b!批%%c"&set "str=!str:*%tab%=!"
  )
)
echo,与前面列存在重复的列有：
for /f "tokens=1* delims==" %%h in ('set _') do (
  if "!%%i!"=="a" set "var=%%i"&echo,第%%h列:!var:批= !"
  set "%%i=a"
)
pause>nul
复制代码

[ 本帖最后由 weichenxiehou 于 2011-3-10 19:02 编辑 ]

batman

题意还只有你理解对了，但结果不正确，请修改。。。

[ 本帖最后由 batman 于 2011-3-10 19:05 编辑 ]

batman

题意还是没有理解对，难道我表达能力这么差！题目是要找出a.txt中所有彼此相同的列啊。。。

[ 本帖最后由 batman 于 2011-3-11 00:16 编辑 ]

weichenxiehou

谢谢加分！我把我的代码执行结果跟11楼对比了下，多显示了一行，代码修改了一下，就是没列出哪些列是一样的，只把这些列的内容打印出来了：

@echo off&setlocal enabledelayedexpansion
::将下面的[tab]改为实际的跳格键
set "tab=[tab]"
for /f "delims=" %%a in (a.txt) do (
  set "str=%%a"
  for /l %%b in (1 1 50) do (
    for /f "delims=%tab%" %%c in ("!str!") do set "_%%b=!_%%b!批%%c"&set "str=!str:*%tab%=!"
  )
)
echo,相同的列有：
for /f "tokens=1* delims==" %%h in ('set _') do (
  if "!%%i!"=="a" set "var=%%i"&echo,!var:批= !"
  set "%%i=!%%i!a"
)
pause>nul
复制代码

[ 本帖最后由 weichenxiehou 于 2011-3-10 21:00 编辑 ]

batman

重要也是最难点就是列出这些相同的列组，请继续修改

weichenxiehou

@echo off&setlocal enabledelayedexpansion
::将下面的[tab]改为实际的跳格键
set "tab=[tab]"
for /f "delims=" %%a in (a.txt) do (
  set "str=%%a"
  for /l %%b in (1 1 50) do (
    for /f "delims=%tab%" %%c in ("!str!") do set "_%%b=!_%%b!批%%c"&set "str=!str:*%tab%=!"
  )
)
echo,相同的列有：
set n=
for /f "tokens=1* delims==" %%h in ('set _') do (
  if "!%%i!"=="" set/a n+=1&set "#!n!=%%i"
  set "%%i=!%%i!%%h"
)

for /l %%j in (1 1 %n%) do (
  set num=!#%%j!
  call,set value=%%!num!%%
  for /f "tokens=1-3 delims=_" %%x in ("!value!") do if not "%%y"=="" echo,第%%x %%y %%z列，内容为:!num:批= !
)
pause>nul
复制代码

效率不高，见谅。

[ 本帖最后由 weichenxiehou 于 2011-3-10 22:25 编辑 ]

CrLf

呃，终于明白了，貌似不太难...这么长的行，我感觉用眼睛更判断不了

@echo off&setlocal enabledelayedexpansion
::将下面的[tab]改为实际的跳格键
set "tab=        "
for /f "delims=" %%a in (a.txt) do (
        set "tmp=%%a"
        for %%b in ("!tmp:        =" "!") do (
                set /a n=n%%50+1
                for %%z in (!n!) do set .!n!=!.%%z!^|%%~b
        )
)
for /l %%a in (1 1 50) do (
        set tmp=
        for %%b in ("\!.%%a!") do set tmp=!%%~b!
        set \!.%%a!=*!tmp! %%a列
)
for /f "tokens=1* delims=\=*" %%a in ('set\^|findstr "**"') do (
echo 第%%b相同，内容为：
echo %%a
)
pause
复制代码