Poj1068

最新推荐文章于 2022-02-23 15:02:25 发布

原创最新推荐文章于 2022-02-23 15:02:25 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #import #c

JAVA 同时被 2 个专栏收录

8 篇文章

订阅专栏

Poj

3 篇文章

订阅专栏

本文详细解析了一段使用Java实现的字符串匹配与计数代码逻辑，包括输入处理、数组初始化、循环遍历、字符定位与计数等关键步骤。通过实例代码展示如何在Java中高效地进行字符串操作。

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
  Scanner s = new Scanner(System.in);
  int a = s.nextInt();
  int[] array = new int[30];
  int[] count = new int[30];
  for (int i = 0; i < a; i ++) {
   int b = s.nextInt();
   String st ="";
   for (int j = 0; j < b; j ++) {
    array[j] = s.nextInt();

   }

   int pos = 0;
   int index = 0;
   for (int k = 0; k < b; k ++) {
    for (; pos < array[k]; pos ++){
     st +="(";
    }
    st +=")";
   }
   StringBuffer sb = new StringBuffer(st);
   int loc = 0;

   int c = 0;
   for ( ; loc < sb.length(); loc ++) {
     if (sb.charAt(loc)==')') {
       c = loc;
      while (c > 0) {
       c --;
       if (sb.charAt(c)=='(') {
        count[index ++] = (loc - c + 1)/2 ;
        sb.setCharAt(c, '1');
        break;
       }
      }
    }


  }

  for (int k = 0; k < b; k ++)
   System.out.print(count[k] + " ");
      System.out.println();

  }