rafeaa27 Ответов: 2

Как преобразовать этот код C++ в java

// C++ Program to find the size of 
// largest subset of anagram 
#include <bits/stdc++.h> 
using namespace std; 

// Utility function to find size of 
// largest subset of anagram 
int largestAnagramSet(string arr[], int n) 
{ 
	int maxSize = 0; 

	// Initialize map<> of vector array 
	map<vector<int>, int> count; 

	for (int i = 0; i < n; ++i) { 

		// Vector array to store 
		// frequency of element 
		vector<int> freq(26); 

		for (char ch : arr[i]) 
			freq[ch - 'a'] += 1; 

		// Increment the count of 
		// frequency array in map<> 
		count[freq] += 1; 

		// Compute the maximum size 
		maxSize = max(maxSize, count[freq]); 
	} 
	return maxSize; 
} 

// Driver code 
int main() 
{ 
	string arr[] = { "ant", "magenta", "magnate", 
							"tan", "gnamate" }; 
	int n = sizeof(arr) / sizeof(arr[0]); 
	cout << largestAnagramSet(arr, n) << "\n"; 

	string arr1[] = { "cars", "bikes", "arcs", 
									"steer" }; 
	n = sizeof(arr1) / sizeof(arr[0]); 
	cout << largestAnagramSet(arr1, n); 
	return 0; 
}


Что я уже пробовал:

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package hw1;

import java.util.ArrayList;
import java.util.Arrays;

/**
 *
 * @author rafeaaalbloushi
 */
public class anagram {
    public int largestAnagramSet(String arr[], int n) 
{ 

	int maxSize = 0; 
	ArrayList<String, int>=new ArrayList; 

	for (int i = 0; i < n; ++i) { 

		// sort the string 
		Arrays.sort(a, maxSize, i);

		// Increment the count of string 
		count[arr[i]] += 1; 

		// Compute the maximum size of string 
		maxSize = max(maxSize, count[arr[i]]); 
	} 

	return maxSize; 
} 
}

OriginalGriff

И что же?
Что он делает такого, чего вы не ожидали, или не делает того, что вы сделали?

ZurdoDev

Где ты застрял?

rafeaa27

он выдает ошибки, когда я пытаюсь запустить его на java

2 Ответов

Рейтинг:
2

Richard MacCutchan

Вы не можете запустить его на Java, так как он не является полным. Вам нужно добавить следующее:

public static void main(String[] argv) {
   // create an instance of the anagram class and call its methods here
}

Рейтинг:
1

CPallini

Ваш Java-код не воспроизводит C++ поведение кода.
Попробуйте следующее (Пожалуйста, обратите внимание на мой Java это ржаво, я считаю, что есть более элегантные способы написания такого кода)

import java.util.*;
class MyClass
{
  public static Integer largestAnagramSet( String [] arr )
  {
    Integer maxSize = 0;
    Comparator<ArrayList < Integer > > alComparator = new Comparator<ArrayList< Integer> >()
    {
        @Override public int compare( ArrayList< Integer> a1, ArrayList <Integer> a2)
        {
          for ( int n = 0; n < a1.size(); ++n)
            if ( a1.get(n) > a2.get(n))
              return 1;
            else if ( a1.get(n) < a2.get(n) )
              return -1;
          return 0;
        }
    };
    Map < ArrayList< Integer >, Integer > count = new TreeMap < ArrayList < Integer >, Integer>(alComparator) ;
    Integer occurrences;
    for ( int i = 0; i < arr.length; ++i)
    {
      ArrayList < Integer > freq = new ArrayList< Integer>();
      for (int j = 0; j < 26; ++j)
        freq.add(0);
      for (int j=0; j<arr[i].length(); ++j)
      {
        int index = arr[i].charAt(j) -'a';
        freq.set(index, freq.get(index) + 1);
      }

      occurrences = 0;
      if ( count.containsKey( freq) )
      {
        occurrences = count.get(freq);
      }
      ++occurrences;
      count.put( freq, occurrences);

      if ( maxSize < occurrences )
        maxSize = occurrences;
    }
    return maxSize;
  }

  public static void main(String [] arg)
  {
    String [] arr = { "ant", "magenta", "magnate", "tan", "gnamate" };
    System.out.println( largestAnagramSet(arr).toString());
    String arr1[] = { "cars", "bikes", "arcs", "steer" };
    System.out.println( largestAnagramSet(arr1).toString());
  }
}