字符串最小表示代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】字符串最小表示

作者:zhouljsh / 发布于2016/4/21/ 653

/*
	求字符串的最小表示
	输入：字符串
	返回：字符串最小表示的首字母位置(0...size-1)
*/
template <class T>
int MinString(vector <T> &str)
{
	int i, j, k;
	vector <T> ss(str.size() << 1);
	for (i = 0; i < str.size(); i ++) ss[i] = ss[i + str.size()] = str[i];
	for (i = k = 0, j = 1; k < str.size() && i < str.size() && j < str.size(); ) {
		for (k = 0; k < str.size() && ss[i + k] == ss[j + k]; k ++);
		if (k < str.size()) {
			if (ss[i + k] > ss[j + k])
				i += k + 1;
			else j += k + 1;
			if (i == j) j ++;
		}
	}
	return i < j ? i : j;
}

试试其它关键字

　字符串　　最小表示　

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

zhouljsh贡献的其它代码(13)

.JSP页面的文本框禁止鼠标右键选择
.输出系统当前的日期(年月日时分秒毫秒)
.子段和
.字符串最小表示
.CSS透明度
.固定在底部
.计算机信息类
.GridViewExport帮助类，美化导出
.css 控制 GridView 样式
.GridView CSS的样式表