本文共 776 字，大约阅读时间需要 2 分钟。

题目描述

输入

输出

样例输入

样例输

import java.util.Arrays;import java.util.Scanner;public class Main {       public static void main(String[] args) {           Scanner cin=new Scanner(System.in);        int count=cin.nextInt();        while (count--!=0){               String str=cin.next();            int[] dp=new int[str.length()];            Arrays.fill(dp,1);            int ans=1;            for(int i=0;i
   
    str.charAt(j)){                           dp[i]=Math.max(dp[i],dp[j]+1);                        ans=Math.max(dp[i],ans);                    }                }            }            System.out.println(ans);        }    }