684 - Missing String

最新推荐文章于 2023-04-21 15:02:27 发布

原创最新推荐文章于 2023-04-21 15:02:27 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种用于找出两个字符串中缺失部分的简单算法实现。通过将输入的字符串分割为字符数组，并使用LinkedList存储第一个字符串中的所有字符，然后遍历第二个字符串进行匹配删除已存在的字符，最终LinkedList中剩余的即为所求的缺失字符。

2017.9.29

快放假了，做个简单的吧

public class Solution {
    /*
     * @param : a given string
     * @param : another given string
     * @return: An array of missing string
     */
 	public static List<String> missingString(String str1, String str2) {
        // Write your code here
		LinkedList<String> res = new LinkedList<String>();
		String []s1 = str1.split(" ");
		String []s2 = str2.split(" ");
		for(int i = 0 ; i < s1.length; i++){
			res.add(s1[i]);
			for(int j = 0; j < s2.length; j++){
				if(!res.isEmpty() && s1[i].equals(s2[j])){
					res.remove(s1[i]);
					break;
				}
			}
		}
		return res;
    }
	
};