下面是一个使用Python编写的程序示例，用于查找字符串中的最大整数。

import re

def find_max_integer(s):
    # 使用正则表达式匹配字符串中的所有整数
    integers = re.findall(r'\d+', s)
    # 将整数转换为整型，并找到最大值
    if integers:
        max_integer = max(map(int, integers))
        return max_integer
    else:
        return None

# 测试示例
string = "Hello 123 World 456"
max_int = find_max_integer(string)
print("最大整数:", max_int)

在上面的示例中，我们使用了re.findall()函数来查找字符串中的所有整数。然后，我们使用map()函数将整数列表中的元素转换为整型。最后，我们使用max()函数找到最大的整数。如果字符串中没有整数，则返回None。

在测试示例中，我们给定了一个包含整数的字符串，并调用find_max_integer()函数来查找最大整数，并将结果打印出来。

输出结果为：

最大整数: 456