打印字符串中的最短序列1

def print_shortest_sequence(s):
    shortest_start = -1
    shortest_length = float('inf')
    current_start = -1
    current_length = 0

    for i, char in enumerate(s):
        if char == '1':
            if current_start == -1:
                current_start = i
            current_length += 1
        elif char == '0':
            if current_start != -1:
                if current_length < shortest_length:
                    shortest_start = current_start
                    shortest_length = current_length
                current_start = -1
                current_length = 0

    if shortest_start != -1:
        shortest_sequence = s[shortest_start:shortest_start+shortest_length]
        print(f"The shortest sequence of 1s in the string is: {shortest_sequence}")
    else:
        print("There is no sequence of 1s in the string.")

# 调用函数进行测试
string = "010011000111101"
print_shortest_sequence(string)

public class ShortestSequencePrinter {
    public static void printShortestSequence(String s) {
        int shortestStart = -1;
        int shortestLength = Integer.MAX_VALUE;
        int currentStart = -1;
        int currentLength = 0;

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '1') {
                if (currentStart == -1) {
                    currentStart = i;
                }
                currentLength++;
            } else if (c == '0') {
                if (currentStart != -1) {
                    if (currentLength < shortestLength) {
                        shortestStart = currentStart;
                        shortestLength = currentLength;
                    }
                    currentStart = -1;
                    currentLength = 0;
                }
            }
        }

        if (shortestStart != -1) {
            String shortestSequence = s.substring(shortestStart, shortestStart + shortestLength);
            System.out.println("The shortest sequence of 1s in the string is: " + shortestSequence);
        } else {
            System.out.println("There is no sequence of 1s in the string.");
        }
    }

    // 调用函数进行测试
    public static void main(String[] args) {
        String string = "010011000111101";
        printShortestSequence(string);
    }
}