c语言字符串的最大跨距
例如,字符串“abcaaaaabc”中,最大跨度为4,因为在第一个“a”和最后一个“c”之间有4个不同的字符(“b”、“a”、“a”、“a”)。
要到字符串的最大跨度,可以使用双指针算法。首先定义两个指针i和j,分别指向字符串的开头和结尾。然后用一个数组记录每个字符是否出现过,初始时都设为false。
字符串长度最大是多少 接下来,从i开始向后遍历字符串,如果遇到一个新的字符,就将它标记为已出现,并更新最大跨度。如果遇到一个已经出现过的字符,就将i指针移到该字符的下一个位置,并将之前遇到的字符标记为未出现。直到i和j相遇为止。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论