度小满9.20测开笔试第二题—

问题描述：
给定一串字符串，每3个字符为一组，如果每组的前两个字符是一样的，那么称之为相似字符串。例如：ABCABCABDABF,可以称为相似字符串。而ABSABCADC则不是相似字符串。

输入：
2 //表示输入两组字符串
ABCABDABCABF
ABDABCABBACB
输出：
Yes
No

import java.util.*;public class Duxiaoman2 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = Integer.parseInt(in.nextLine());String[] str = new String[n];for(int i=0;i<n;i++) {str[i] = in.nextLine();}method(str,n);}private static void method(String[] str,int n) {for(int k=0;k<n;k++) {String s = str[k];int len = s.length();StringBuilder sb = new StringBuilder();boolean flag = true;if(len%3!=0) {System.out.println("No");}for(int i=0;i<s.length()-1;i++) {if(i==0 || i==1) {sb.append(s.charAt(i));}else{if((i+1)%3==1){if(s.charAt(i)!=sb.charAt(0)) {flag = false;break;}}if((i+1)%3==2) {if(s.charAt(i)!=sb.charAt(1)) {flag = false;break;}}}}if(flag) {System.out.println("Yes");}else {System.out.println("No");}}}}

度小满9.20测开笔试第二题——相似字符串相关推荐

【2022阿里灵犀互娱】游戏测开笔试AC_Code
测开笔试,90分钟,3道编程题+八股,第二题输出格式模拟题,就不贴了 T1-进制转换题意有一个数,可能是2-16进制的其中之一,算出所有可能的结果,并转成十进制后对1e9+7取模,答案从小到大排 ...
背包问题 2020年小米校招JAVA岗笔试第二题
对于背包问题:例如小偷东西问题如上图小偷最多可以带走重量位20.要尽可能带走多的商品. 所以应该设置数组capacity[20+1], 商品itmes [5+1] 其中,capacity[0]=0 ...
2021度小满9.20编程笔试
第一题涂色很简单,就是个简单的模拟说说第二题吧,经典走迷宫问题,就是遇到*步数加一,遇到.直接前进,遇到#无法前进,只要走到四个边缘之一就算走出迷宫,问最小步数. 这题暴力dfs会超时,也就过个9% ...
2020年旷世校招JAVA岗笔试第二题
字符串长度题目描述: 给定一个只包含小写英文字母的字符串以及一个常数 k,求字符串最长的包含不超过 k 种字母的子串的长度. 例如,给定字符串 abaabccbbbdddddda,k = 3,这时 ...
【2017年】阿里巴巴算法笔试第二题
第二题:菜鸟仓库是一个很大很神奇的地方,各种琳琅满目的商品整整齐齐地摆放在一排排货架上,通常一种品类(sku)的商品会放置在货架的某一个格子中,格子设有统一的编号,方便工人们拣选. 有一天沐哲去菜鸟仓 ...
2019年秋招猿辅导笔试编程题解析字符串
猿辅导笔试编程题的解析字符串 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输入如上,按照规则解析字符串研究了下用栈写出来了,其实不难,加 ...
9.10诺瓦星云测开笔试
1.SMTP属于什么层 2.应用程序ping发出的是什么报文 3.以下可以体现TCP与UDP协议区别的是 4.TCP/IP四层模型 5.TCP传输单位为用户数据报 6.属于视频文件格式的有 ...
9-5日度小满金融Java研发工程师笔试
描述:字符串匹配,当示例字符为 'O' 时,测试字符可以是1或0,当为 'X' 时,不能为1 输入: OOXX 3 1111 1100 0100 输出: NO YES YES 示例代码 package ...
今日头条2018校园招聘第一次笔试第二题“字符串拼接”题解（一维动态规划及递归解法）
3.24晚的笔试,结束后题目看不到了,有人截图了,来源:https://www.jianshu.com/p/00d3fd1d9e23 最新更新:在leetcode 上有一道类似的题,区别在于第一种操作 ...

度小满9.20测开笔试第二题——相似字符串

度小满9.20测开笔试第二题——相似字符串相关推荐

最新文章

热门文章