702 - 连接两个字符串中的不同字符

最新推荐文章于 2023-03-15 19:06:15 发布

原创最新推荐文章于 2023-03-15 19:06:15 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种使用LinkedList实现的两字符串拼接并去除重复字符的算法。该方法通过遍历两个字符串并将字符存入两个列表中，然后对比删除彼此中存在的字符，最后将剩余字符重新拼接成新的字符串。

2017.10.24

还是想用string.replaceAll，但是关于正则表达式，确实没有办法很好的处理。真是上火啊。

后来用list这种笨笨的方法。

public class Solution {
    /*
     * @param : the 1st string
     * @param : the 2nd string
     * @return: uncommon characters of given strings
     */
	public String concatenetedString(String s1, String s2) {
	        // write your code here
		LinkedList<Character> list1 = new LinkedList<>();
		LinkedList<Character> list2 = new LinkedList<>();
		for(int i = 0; i < s1.length(); i++){
			list1.add(s1.charAt(i));
		}
		for(int i = 0; i < s2.length(); i++){
			list2.add(s2.charAt(i));
		}
		for(int i = 0; i < list1.size();i++){
			Character c = list1.get(i);
			if(list2.contains(c)){
				while(list1.contains(c)){
					list1.remove(c);
				}
				while(list2.contains(c)){
					list2.remove(c);
				}
				i--;
			}
		}
		String s = "";
		for(Character c : list1){
			s = s+Character.toString(c);
		}
		for(Character c : list2){
			s = s+Character.toString(c);
		}
		return s;
	}
};