Acwing 770. 单词替换

输入一个字符串,以回车结束(字符串长度不超过100)。

该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。

现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。

输入格式
输入共3行。

第1行是包含多个单词的字符串 s s s;

第2行是待替换的单词 a a a(长度不超过 100 100 100);

第3行是 a a a将被替换的单词 b b b(长度不超过 100 100 100)。

输出格式
共一行,输出将 s s s中所有单词 a a a替换成 b b b之后的字符串。

输入样例:

You want someone to help you
You
I

输出样例:

I want someone to help you

思路
java的split()函数
语法
public String[] split(String regex, int limit)
参数
regex – 正则表达式分隔符。

limit – 分割的份数。
代码

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        String a = sc.next(), b = sc.next();
        for(String str : s){
            if(str.equals(a))
                System.out.printf("%s ", b);
            else
                System.out.print("%s ", str);
        }
    }
}
  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
堆排序是一种基于堆数据结构的排序算法。它通过将待排序的序列构建成一个大顶堆(或小顶堆),然后依次将堆顶元素与最后一个元素交换,并重新调整堆,直到整个序列有序。 具体的堆排序算法如下: 1. 构建初始堆:将待排序序列构建成一个大顶堆。从最后一个非叶子节点开始,依次向前调整每个节点,使其满足大顶堆的性质。这一过程称为“下沉”操作。 2. 将堆顶元素与最后一个元素交换:将堆顶元素与待排序序列的最后一个元素进行交换,此时最后一个元素即为当前序列的最大值。 3. 重新调整堆:将交换后的堆顶元素进行“下沉”操作,使其满足大顶堆的性质。 4. 重复步骤2和3,直到整个序列有序。 下面是C++实现堆排序的代码: ```cpp #include <iostream> #include <vector> using namespace std; // 下沉操作 void heapify(vector<int>& nums, int n, int i) { int largest = i; // 初始化最大值为当前节点 int left = 2 * i + 1; // 左子节点 int right = 2 * i + 2; // 右子节点 // 如果左子节点大于根节点,则更新最大值 if (left < n && nums[left] > nums[largest]) { largest = left; } // 如果右子节点大于最大值,则更新最大值 if (right < n && nums[right] > nums[largest]) { largest = right; } // 如果最大值不是当前节点,则交换节点,并继续调整堆 if (largest != i) { swap(nums[i], nums[largest]); heapify(nums, n, largest); } } // 堆排序 void heapSort(vector<int>& nums) { int n = nums.size(); // 构建初始堆,从最后一个非叶子节点开始向前调整 for (int i = n / 2 - 1; i >= 0; i--) { heapify(nums, n, i); } // 依次将堆顶元素与最后一个元素交换,并重新调整堆 for (int i = n - 1; i > 0; i--) { swap(nums[0], nums[i]); heapify(nums, i, 0); } } int main() { vector<int> nums = {4, 2, 6, 8, 5, 7}; heapSort(nums); cout << "Sorted array: "; for (int num : nums) { cout << num << " "; } return 0; } ``` 以上是堆排序的C++实现代码,通过构建初始堆和重复交换堆顶元素的过程,最终实现了对序列的排序。时间复杂度为O(nlogn),其中n是序列的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值