PHP求非重复字符串的最大值
来源:互联网 发布:android调试无源码apk 编辑:程序博客网 时间:2024/05/29 04:36
function getMaxString($str){ $hash = array(); $prev = 0;//公共字符串的初始位置 $max_len = 0;//最大值 $strLength = strlen($str);//字符串长度 for($i=0;$i<=$strLength;$i++){ if(array_key_exists($str[$i],$hash)){//字符出现过 if($hash[$str[$i]] >= $prev){ $prev = $hash[$str[$i]] +1; } $hash[$str[$i]] = $i;//记录字符出现的位置 }else{ $hash[$str[$i]] = $i; } $max_len = max($max_len,$i-$prev+1);//计算最大值 } return $max_len;}$res = getMaxString("abcabc");echo $res;
输出:
阅读全文
0 0
- PHP求非重复字符串的最大值
- 求一个字符串中最长的非重复连续子串
- 求给定字符串的所有非空字串,且子串不重复
- 给定一字符串,求字符串中第一次出现的非重复的字符,例如abaaedgff,输出b.(Java 实现)
- 求一个字符串的最大重复字串
- 求字符串中不重复的子串数
- 求字符串的最长重复子串
- 求字符串的最长不重复字串
- 求字符串的最长重复子串
- 求字符串最大的重复字串
- 求字符串的最长重复子串
- 求字符串的最长不重复字串
- 求最大值,递归与非递归方法
- 求每行的最大值
- 求函数的最大值
- 求函数的最大值
- 求n的最大值
- 求int 的最大值
- #spring注入为空null,普通类中引用springIOC类
- Navicat 导入数据报错 --- 1153
- 安装Ubuntu 出现 SQUASFS error / sd 8:0:0:0 :[sdb] assuming drive cache:write through
- JNI笔记 JNI引用,异常处理,初始化成员变量
- MySql避免重复插入记录方法(ignore,Replace,ON DUPLICATE KEY UPDATE)
- PHP求非重复字符串的最大值
- TensorFlow 介绍 tf.nn.softmax_cross_entropy_with_logits 的用法
- Struts框架中OGNL标签与EL标签表达式使用
- android 将简单的数据存储到本地-SharedPreferences
- iOS 递归下载图片更新列表
- Android视频直播的实现
- 百度地图给多个marker添加右键菜单(删除、更新)
- Android之如何把你的应用上传到谷歌市场
- char[]数组转CString乱码问题