【字符串】B049_LC_合併內容流（模擬）

一、Problem

合併兩個內容流，實現隔4個插入1個，如果合併完還有剩下，則加內容流尾部

輸入描述:

第行表示第一種類型的內容，字符數量<=100，空格分隔。比如說

1 2 3 4 5 6 7 8 9

a b c

輸出描述:

合併兩種內容流，輸出

1 2 3 4 a 5 6 7 8 b 9 c

二、Solution

方法一：模擬

注意邊界即可…

import java.util.*;
import java.math.*;
import java.io.*;
public class Main{
    static class Solution {
        void init() {
            Scanner sc = new Scanner(new BufferedInputStream(System.in));
            String s = sc.nextLine();
            String data = sc.nextLine();
            StringBuilder sb = new StringBuilder();
 
            int n = s.length(), i, p = 0;
 
            for (i = 0; i < n - 6; i += 7) {
                sb.append(s.substring(i, i+7));
                i++;
                if (p < data.length()) {
                    sb.append(" " + data.charAt(p));
                }
                sb.append(" ");
                p+=2;
            }
            sb.append(s.substring(i));
            while (p < data.length()) {
                sb.append(" ");
                sb.append(data.charAt(p));
                p += 2;
            }
            System.out.println(sb);
        }
    }
    public static void main(String[] args) throws IOException { 
        Solution s = new Solution();
        s.init();
         
    }
}

複雜度分析

• 時間複雜度：$O(n)$，
• 空間複雜度：$O(n)$，