牛客周赛Round29_小红的小小红

最新推荐文章于 2024-10-17 10:27:13 发布

hsyhcr

最新推荐文章于 2024-10-17 10:27:13 发布

阅读量496

点赞数 7

文章标签： java 数据库开发语言

本文链接：https://blog.csdn.net/hsyhcr/article/details/135742203

版权

这篇文章讲述了如何在给定字符串中寻找并重排，确保包含xiaohong连续子串，作者分享了使用Java的替换方法简化查找过程的思路，以及提供了一段示例代码。

摘要由CSDN通过智能技术生成

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

小红拿到了一个字符串，其中一定包含连续子串"xiao"，和连续子串"hong"。
请你将字符串重排，使得该字符串包含"xiaohong"的连续子串。

输入描述:
输入一个仅包含小写字母的字符串，长度不超过10510^5105
保证字符串一定包含"xiao"子串和"hong"子串。
输出描述:
重排后的字符串。有多解时输出任意即可。
示例1

输入

honghongxiao

输出

xiaohonghong

思路

本菜鸟看到这题一开始打算用循环一个个的找’xiao‘，’hong‘，然后再截取拼接。这种思路肯定是很麻烦的，就现在仅有的一点编程水平我也没法很好的完成。

然后就打算直接截取，拼接。

具体思路如下：

因为题中说，字符串s一定包含'xiao','hong'这两个，所以肯定能拼接成'xiaohong'

1.先假设 'xiaohong' 已经找到，

2.然后把s中的 'xiao' , 'hong' 各删除1个，(replaceFirst(String str,String s))

3.最后把s拼接到 'xiaohong' 之前/后。

4.输出结果。

代码

代码如下：

import java.util.Scanner;
public class 小红的小小红 {
    public static void main(String[]args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        s = s.replaceFirst("xiao","");
        s = s.replaceFirst("hong","");
        System.out.println("xiaohong" + s);    //此时的s少了一个xiao，一个hong
    }
}

ps：这种思路相比之前通过循环依次遍历查找，我觉得确实简便好多。还看过一些大佬使用c++里面的map求解的，这我确实是没怎么理解透，还请大家多多包涵。