文件名称:convert
-
所属分类:
- 标签属性:
- 上传时间:2013-03-27
-
文件大小:551.09kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
北航c2作业
【问题描述】近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件。
该算法如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,如果两个字符串的首字符相等,则按照它们在S中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串S’,它的长度也是n,并且包含了S中的每一个字符。最后输出S’以及S的首字符在S’中的位置p。
【输入文件】输入文件filezip.in包含两行,第1行是一个整数n(1 <=n<=10000),代表S的长度,第2行是字符串S。
【输出文件】
输出文件filezip.out包含两行,第1行是S’,第2行是整数p。
【输入样例】
7
example
【输出样例】
xelpame
7-c language
【问题描述】近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件。
该算法如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,如果两个字符串的首字符相等,则按照它们在S中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串S’,它的长度也是n,并且包含了S中的每一个字符。最后输出S’以及S的首字符在S’中的位置p。
【输入文件】输入文件filezip.in包含两行,第1行是一个整数n(1 <=n<=10000),代表S的长度,第2行是字符串S。
【输出文件】
输出文件filezip.out包含两行,第1行是S’,第2行是整数p。
【输入样例】
7
example
【输出样例】
xelpame
7-c language
(系统自动生成,下载前可以参看下载内容)
下载文件列表
convert/convert/convert.c
convert/convert/convert.vcxproj
convert/convert/convert.vcxproj.filters
convert/convert/convert.vcxproj.user
convert/convert/Debug/cl.command.1.tlog
convert/convert/Debug/CL.read.1.tlog
convert/convert/Debug/CL.write.1.tlog
convert/convert/Debug/convert.exe.embed.manifest
convert/convert/Debug/convert.exe.embed.manifest.res
convert/convert/Debug/convert.exe.intermediate.manifest
convert/convert/Debug/convert.lastbuildstate
convert/convert/Debug/convert.log
convert/convert/Debug/convert.obj
convert/convert/Debug/convert_manifest.rc
convert/convert/Debug/link-cvtres.read.1.tlog
convert/convert/Debug/link-cvtres.write.1.tlog
convert/convert/Debug/link.7580-cvtres.read.1.tlog
convert/convert/Debug/link.7580-cvtres.write.1.tlog
convert/convert/Debug/link.7580.read.1.tlog
convert/convert/Debug/link.7580.write.1.tlog
convert/convert/Debug/link.command.1.tlog
convert/convert/Debug/link.read.1.tlog
convert/convert/Debug/link.write.1.tlog
convert/convert/Debug/mt.command.1.tlog
convert/convert/Debug/mt.read.1.tlog
convert/convert/Debug/mt.write.1.tlog
convert/convert/Debug/rc.command.1.tlog
convert/convert/Debug/rc.read.1.tlog
convert/convert/Debug/rc.write.1.tlog
convert/convert/Debug/vc100.idb
convert/convert/Debug/vc100.pdb
convert/convert.sdf
convert/convert.sln
convert/convert.suo
convert/Debug/convert.exe
convert/Debug/convert.ilk
convert/Debug/convert.pdb
convert/ipch/convert-4b25fbef/convert-2acf74d.ipch
convert/convert/Debug
convert/ipch/convert-4b25fbef
convert/convert
convert/Debug
convert/ipch
convert
convert/convert/convert.vcxproj
convert/convert/convert.vcxproj.filters
convert/convert/convert.vcxproj.user
convert/convert/Debug/cl.command.1.tlog
convert/convert/Debug/CL.read.1.tlog
convert/convert/Debug/CL.write.1.tlog
convert/convert/Debug/convert.exe.embed.manifest
convert/convert/Debug/convert.exe.embed.manifest.res
convert/convert/Debug/convert.exe.intermediate.manifest
convert/convert/Debug/convert.lastbuildstate
convert/convert/Debug/convert.log
convert/convert/Debug/convert.obj
convert/convert/Debug/convert_manifest.rc
convert/convert/Debug/link-cvtres.read.1.tlog
convert/convert/Debug/link-cvtres.write.1.tlog
convert/convert/Debug/link.7580-cvtres.read.1.tlog
convert/convert/Debug/link.7580-cvtres.write.1.tlog
convert/convert/Debug/link.7580.read.1.tlog
convert/convert/Debug/link.7580.write.1.tlog
convert/convert/Debug/link.command.1.tlog
convert/convert/Debug/link.read.1.tlog
convert/convert/Debug/link.write.1.tlog
convert/convert/Debug/mt.command.1.tlog
convert/convert/Debug/mt.read.1.tlog
convert/convert/Debug/mt.write.1.tlog
convert/convert/Debug/rc.command.1.tlog
convert/convert/Debug/rc.read.1.tlog
convert/convert/Debug/rc.write.1.tlog
convert/convert/Debug/vc100.idb
convert/convert/Debug/vc100.pdb
convert/convert.sdf
convert/convert.sln
convert/convert.suo
convert/Debug/convert.exe
convert/Debug/convert.ilk
convert/Debug/convert.pdb
convert/ipch/convert-4b25fbef/convert-2acf74d.ipch
convert/convert/Debug
convert/ipch/convert-4b25fbef
convert/convert
convert/Debug
convert/ipch
convert
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.