大厂面试题目 - String 的内容替换相关面试题目

最新推荐文章于 2024-07-30 22:42:47 发布

原创最新推荐文章于 2024-07-30 22:42:47 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 同时被 2 个专栏收录

33 篇文章

订阅专栏

大厂面试题

13 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符串内容替换算法，通过遍历和比较字符串来实现特定子串的替换，展示了完整的代码实现过程。

面试题目 - String 的内容替换

在这里插入图片描述

public class Test {
	public static void main(String[] args) {
		// 定义如下三个 字符串：
		String s1 = "aabbcdabbajklkabb";
		
		String s2 = "ab";
		
		String s3 = "bab";
		
		String r2="";
		
		while(check(s1,s2,s3)){
			for(int i=0;i<=s1.length()-s2.length();i++){
				String r= "";
				for(int j=i;j<i+s2.length();j++){
					r+=s1.charAt(j);
				}
				if(equals(r,s2)){
					r2 = "";
					for(int k=0;k<i;k++){
						r2+=s1.charAt(k);
					}
					for(int k=0;k<s3.length();k++){
						r2+=s3.charAt(k);
					}
					for(int k=i+s2.length();k<s1.length();k++){
						r2+=s1.charAt(k);
					}
					s1=r2;
					i+=s3.length()-1;
				}
			}
		}
		System.out.println(r2);
	}
	public static boolean check(String s1,String s2,String s3){
		for(int i=0;i<=s1.length()-s2.length();i=i+s3.length()){
			String r= "";
			for(int j=i;j<i+s2.length();j++){
				r+=s1.charAt(j);
			}
			if(equals(r,s2)){
				return true;
			}
		}
		return false;
	}
	public static boolean equals(String str1,String str2){
		for(int i=0;i<str1.length();i++){
			if(str1.charAt(i)!=str2.charAt(i)){
				return false;
			}
		}
		return true;
	}
}