这个问题可以使用贪心算法来解决。我们可以遍历整个字符串，每次找到连续的相同字符子串，然后将其删除，直到字符串变为空串为止。

具体的算法步骤如下：

1. 初始化删除次数为0。
2. 从左到右遍历字符串，记录当前字符和上一个字符。
3. 如果当前字符和上一个字符相同，则继续遍历下一个字符。
4. 如果当前字符和上一个字符不同，则删除上一个字符所在的子串，并将删除次数加1。
5. 遍历完整个字符串后，返回删除次数。

以下是Java代码实现：

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int count = 0;
        char prev = ' ';
        for (int i = 0; i < str.length(); i++) {
            char curr = str.charAt(i);
            if (curr != prev) {
                count++;
            }
            prev = curr;
        }
        System.out.println(count);
    }
}

这样，我们就可以得到删除的最小次数。希望对你有帮助！