替换函数2

最新推荐文章于 2024-06-07 20:28:43 发布

「已注销」

最新推荐文章于 2024-06-07 20:28:43 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： hihocode 字符串 hihocoder 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/weixin_38970751/article/details/80299845

hihocode 同时被 3 个专栏收录

65 篇文章

订阅专栏

hihocoder

64 篇文章

订阅专栏

字符串

14 篇文章

订阅专栏

本文介绍了一道编程题，目标是使用replace2函数将一个字符串S转换为另一个字符串D，并求出最少需要调用该函数的次数。提供了两种实现方案，一种为Java版本，另一种为C++版本。

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

小Hi开发了一个新的替换函数replace2(index, c1, c2)，功能是将一个字符串第index个字符至最后一个字符中的字符c1，全部替换成字符c2。

replace2函数很强大，对于任何长度相同的两个字符串S和D，都能通过调用若干次(不同参数的)replace2将S变成D。

给定S和D，请你帮助小Hi算出他至少调用几次replace2可以将S变成D。

输入

输入包含两行，依次是两个字符串S和D。

对于70%的数据，1 ≤ |S| = |D| ≤ 1000

对于100%的数据，1 ≤ |S| = |D| ≤ 100000 S和D只包含小写字母

输出

一个整数表示答案

样例输入

aabbaa
bbaacc

样例输出

import java.util.*;
//80 超时版
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String t = sc.next();
		int cnt = 0;
		for(int i = 0; i < s.length(); i++){
			char c1 = s.charAt(i);
			char c2 = t.charAt(i);
			if(c1 != c2){
				s = s.substring(0, i) + s.substring(i).replace(c1, c2);
				cnt++;
			}
		}
		System.out.print(cnt);
		sc.close();
	}
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("in.txt", "r", stdin);
    char s1[100002], s2[100002];
    long long int ans = 0;
    scanf("%s", s1);
    scanf("%s", s2);
    char c[26];
    for (int i = 0; i < 26; i++)
        c[i] = i;//字母次序 

    for (int i = 0; i < strlen(s1); i++)
    {
        int ch = c[s1[i] - 'a'];
        if (ch != s2[i] - 'a')
        {
            ans++;
            for (int j = 0; j < 26; j++)
            {
                if (c[j] == ch)
                {
                    c[j] = s2[i] - 'a';
                }
            }
        }
    }

    cout << ans << endl;
    return 0;
}