在两个字符串之间计数并输出相似字符

Question

我想比较两个用户定义的字符串，并输出两个字符串之间共享的字符数，而不用使用数组。然后我需要输出这些字符中的每一个。我用扫描仪理解用户输入的部分，但后来我就不知所措了。

例如，string1中的"hamper"和string2中的"was"将返回：

共享字符数=5

共享字符

以下是我到目前为止的情况。不过，它会在单独的一行上打印每个字符。有没有一种不用数组的方法可以像上面那样将它们全部列在一行中

    public class CountMatches {

  public static void main(String[] args)
  {
    //Declare both Strings.
    String word1;
    String word2;
    int count = 0;


    //Call for User Input.
    Scanner inputDevice = new Scanner(System.in);
    System.out.print("Input String 1 >> ");
    word1 = inputDevice.next();
    System.out.print("Input String 2 >> ");
    word2 = inputDevice.next();
    inputDevice.close();

    //Determine lengths and set label accordingly.
    String BigWord;
    String SmallWord;

    if (word1.length() > word2.length())
    {
        BigWord = word1;
        SmallWord = word2;
    }
    else
    {
        BigWord = word2;
        SmallWord = word1;
    }

    //Count and Display the like characters.
    for (int i = 0; i < SmallWord.length(); i++)
    {
        if (BigWord.contains(String.valueOf(SmallWord.charAt(i))))
        {
            System.out.println("both words contain the letter " + SmallWord.charAt(i));
            count++;
        }
    }

    //Display the count of like characters.     
    System.out.print("Number of like characters >> " + count);
  }

    }

Answer 1

一个非常好的方法是按字母顺序对字符串进行排序。

sortedWord1 = new String(Arrays.sort(word1.toCharArray()));
sortedWord2 = new String(Arrays.sort(word2.toCharArray()));

这样做的目的是将单词转换为字符数组，按字母顺序排序，然后再次将它们转换为字符串。

下一步就是从头开始迭代并打印出所有常用字符。这会更容易，因为它们已经分类了。

int index1 = 0; 
int index2 = 0;
while((index1 < sortedWord1.length()) && (index2 < sortedWord2.length()) {
  if(sortedWord1.charAt(index1) == sortedWord2.charAt(index2)) {
    System.out.print(sortedWord1.charAt(index1) + " ");
    index1++; index2++;
  }
  else if(sortedWord1.charAt(index1)> sortedWord2.charAt(index2)) {
    index2++;
  }
  else {
    index1++;
  }
}

我还没有检查语法错误，但应该不错。

Answer 2

假设你有word1和word2：

String biggerWord;
String smallerWord;
if (word1.length() > word2.length()) {
   biggerWord = word1;
   smallerWord = word2;
} else {
   biggerWord = word2;
   smallerWord = word1;
}        
for (int i = 0; i < smallerWord.length(); i++) {
  if (biggerWord.contains(String.valueOf(smallerWord.charAt(i)))) {
    counter++;
  }
}

这会找出哪个词更大。然后对于smallerWord的长度，一次迭代一个字符，查看biggerWord是否包含该字符。如果是，则增加计数器<代码>计数器应该在循环结束时具有公共字符数。

这是手写的，所以要注意语法和小的逻辑错误。或者我误解了你的任务。不过应该很接近。