【字符串】【JAVA】P1321 单词覆盖还原

在这里插入图片描述
思路:
用String获取子串的方法求解?我想可以通过扫描一遍字符串,分别列出boy和girl被覆盖的情况,求出出现的和即可。
以boy为例

1.没有被覆盖,boy
2.被覆盖一个,bo或者oy
3.被覆盖两个,b、o、y

需要注意的是,没有被覆盖的情况判断放在被覆盖的前面先判断,因为没有被覆盖
的话会满足其他覆盖一个或者几个的情况,这样就不满足排他性的条件了,把没有覆盖的放前面可以解决这个问题。

package LOQ.字符串; import java.util.Scanner; /* 被覆盖的单词 */ public class P1321 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); char[] chars = line.toCharArray(); int boy=0,gril=0; for(int i=0;i<line.length();) { if(chars[i]=='b'&&chars[i+1]=='o'&&chars[i+2]=='y') { //没有被覆盖 boy++; i+=3; } else if((chars[i]=='b'&&chars[i+1]=='o') || (chars[i]=='o'&&chars[i+1]=='y')) { boy++; i+=2; //覆盖了一个 } else if(chars[i]=='b'||chars[i]=='o'||chars[i]=='y') { boy++; i++; } else if(chars[i]=='g'&&chars[i+1]=='i'&&chars[i+2]=='r'&&chars[i+3]=='l') { gril++; i+=4; } else if((chars[i]=='g'&&chars[i+1]=='i'&&chars[i+2]=='r')||(chars[i]=='i'&&chars[i+1]=='r'&&chars[i+2]=='l')) { //覆盖了一个 gril++; i+=3; } else if((chars[i]=='g'&&chars[i+1]=='i')||(chars[i]=='i'&&chars[i+1]=='r')||(chars[i]=='r'&&chars[i+1]=='l')) { //覆盖两个 gril++; i+=2; } else if(chars[i]=='g'||chars[i]=='r'||chars[i]=='i'||chars[i]=='l') { gril++; i++; } else { i++; } } System.out.println(boy); System.out.println(gril); } }

__EOF__

本文作者lnnau
本文链接https://www.cnblogs.com/wlunan/p/15948477.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   Lnnau  阅读(69)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示