面试中的两个字符串问题竟给我整懵了？！ | 原力计划

作者 | 一路向维

责编 | 王晓曼

出品 | CSDN博客

昨天收到通知，今天有个面试，一家魔都中型电商公司，名字咱就不说了。内心顿时踌躇满志、跃跃欲试，晚上还翻看面试题，做准备。

到了目的地之后，先把笔试题做完，面试官徐徐而来，一下来了两个，我估摸着一个是产品总监，一个是技术人员，很显然技术人员才是面试的主要提问者。

进来之后，六目相对凝视大概几秒钟，空气开始略显尴尬。产品领导就说你是XX吧，先简单介绍下自己，然后我就巴拉巴拉…

介绍完毕，此时产品总监仍在翻看我的简历，熟悉的六目相对变成了我和技术面试官的四目相对，技术人员率先打破尴尬，提出了玩个字符串游戏，接下来进入正题了。

如何判断两个字符串中含有几个相同字符

 

技术面试官问道：“如何判断一个字符串包含另一个字符串？有几种方式？这样，换个问题吧，如何判断两个字符串中含有几个相同字符？有几种方式？”

我脑子一转，脱口而出，“可以将字符串转化为字符数组，然后去循环遍历，在遍历后面加个 count 用来记数，这样应该就可以了。” 

心中窃喜，这反应还挺快的。

1、第一种方式，将字符串转化成数组

package com.roadway;

/**
 * @author roadway
 */
public class TestString {

    public static int judgeTwoString(String a, String b) {
        char[] aChar = a.toCharArray();
        char[] bChar = b.toCharArray();
        int r = 0;
        for (int i = 0;i