Counting Duplicates In A Stack

Apr 11, 2014

Write a method compressDuplicates that accepts a stack of integers as a parameter and that replaces each sequence of duplicates with a pair of values: a count of the number of duplicates, followed by the actual duplicated number. For example, suppose a variable called s stores the following sequence of values:

bottom [2, 2, 2, 2, 2, -5, -5, 3, 3, 3, 3, 4, 4, 1, 0, 17, 17] top

If we make the call of compressDuplicates(s);, after the call s should store the following values:

bottom [5, 2, 2, -5, 4, 3, 2, 4, 1, 1, 1, 0, 2, 17] top

This new stack indicates that the original had 5 occurrences of 2 at the bottom of the stack followed by 2 occurrences of -5 followed by 4 occurrences of 3, and so on. This process works best when there are many duplicates in a row. For example, if the stack instead had stored:

bottom [10, 20, 10, 20, 20, 10] top

Then the resulting stack after the call ends up being longer than the original:

bottom [1, 10, 1, 20, 1, 10, 2, 20, 1, 10] top

If the stack is empty, your method should not change it. You may use one queue as auxiliary storage to solve this problem. You may not use any other auxiliary data structures to solve this problem, although you can have as many simple variables as you like. You may not use recursion to solve this problem. For full credit your code must run in O(n) time where n is the number of elements of the original stack.

I wrote a code but still having a problem with it , am I allowed to use 3 while loops ?

public void compressDuplicates(Stack<Integer> s ){
Stack<Integer> backup= new Stack<Integer>();
int count = 1;
while(!s.isEmpty()){
int temp = s.pop();

[Code] .....
 
// example 1

Expected output : bottom [5, 2, 2, -5, 4, 3, 2, 4, 1, 1, 1, 0, 2, 17] top

My output: //bottom [17, 2, 2, 2, 2, 2, -5, -5, 3, 3, 3, 3, 4, 4, 1, 0, 17, 17] top

View Replies


ADVERTISEMENT

Counting Duplicates In Array

Jan 23, 2013

It's supposed to count all of the duplicates in an array and print out how many occurrences of the value starting at whatever index, or if there are no duplicates state that. Basically:

No duplicates with value 1 beyond Index 0

There are 3 more occurrences of value 2 starting at index 1

There are 2 more occurrences of value 2 starting at index 2....

This is what I've got so far:

Java Code:

public static void main(String[] args) {
int[] arr = {1, 2, 2, 3, 4, 2, 4, 3, 0, 5, 3, 2};
for(int i = 0; i<arr.length; i++){
int count = 0;
for(int j = i+1; j<arr.length; j++){
if((arr[j] == arr[i]) && (i!=j)){
count++;
System.out.print("There are " + count + " more occurrences of ");
System.out.println(arr[i] + " starting at index " + i);
}
}
}
} mh_sh_highlight_all('java');

View Replies View Related

Put In All Unique Strings And Remove Duplicates From Stack

Nov 5, 2014

Say You have the following values in a stack

indent
escape
indent
paragraph
backtick

My requirement is to put in all unique strings and remove duplicates from the stack.The comparison has to be done only in Stacks.Use of any other Arrays ,Hash tables to store values or comparing is Prohibited.what is the minimum number of stacks required.

View Replies View Related

Count How Many Duplicates Are In ArrayList?

May 14, 2015

I'm trying to count the number of elements in an ArrayList which also have duplicates. So for example, in an ArrayList of strings which contains cat, cat, dog, horse, zebra, zebra, the answer should be two.

If an element is found to be a duplicate, that element should then be exempt from the search so if that element is found again it should not increase the duplicate count.

Here is my code:

public int countDuplicates() {
int duplicates = 0;
// TODO: Write the code to get the number of duplicates in the list
for (int i = 0; i < list.size()-1;i++) {
boolean found = false;

[Code] ....

I know it's wrong because right now it's still increasing the duplicate count for elements that have already been detected as duplicates. How can I make it stop doing this?

View Replies View Related

Fill 2D Array With No Duplicates

Nov 2, 2014

THE PROGRAM DOES NOT HAVE ERRORS. FILL THE 2D ARRAY WITHOUT DUPLICATES VALUES. AND DISPLAY IF THE ARRAY IS MAGIC SQUARE OR NOT.

View Replies View Related

Avoid Duplicates On ArrayList

Nov 5, 2014

I'm struggling with that piece of code, my intention is to check for the object I want to add before adding it, so there won't be any duplicate on my list. I'm not sure how could I do that, since I'm working with objects.

Person is a class with few parameters such as id, name, and few others.

I guess I should search for a person with the same id, since that has be unique, but can't get it right.

private ArrayList<person> model= new ArrayList<>();
//...
if (model.contains(person))throw new IllegalArgumentException("duplicate");
else model.addElement(person);

View Replies View Related

Removing Duplicates In Array List

Sep 18, 2014

I am stuck on this exercise and I don't know what exactly is wrong. I think it's something with the .remove and the for each loop, but I am not sure.

public class seven {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<String>();
list.add("aaa");
list.add("brr");
list.add("unni");

[Code] ....

This is what i get

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
at java.util.ArrayList$Itr.next(Unknown Source)
at seven.removeDuplicates(seven.java:24)
at seven.main(seven.java:18)

View Replies View Related

How To Count 1st Duplicates Value In Array By Using Java

Apr 12, 2015

I have taken array int[] a = {33,33,5,5,9,8,9,9};

In this array so many values are duplicates means 33 comes twice & 5 also comes twice & 9 comes three times. But I want to count the first value which is duplicate means 33 is first value which comes twice so answer would be 2.

I try:

public class FindFirstDuplicate {
public static void main(String[] args) {
int c=0;
int[] a = {33,33,5,5,9,8,9,9};
outerloop:
for(int i = 0; i < a.length; i++) {

[code]....

Output:

33
Count: 1

View Replies View Related

Print Duplicates Element Of Array

Apr 16, 2014

This code is not best way to find the duplicate elements in a given array. Any alternative method for an optimized code.

Java Code:

import java.util.Arrays;
public class Find_Dupliicate_ArrayElement {
public static void main(String[] args) {
int[] Array1 = {1, 9,8,1,2,8,9,7,10, -1, 1, 2, 3, 10, 8, -1};
// Store the array length
int size = Array1.length;
//Sort the array
Arrays.sort(Array1);

[code]....

View Replies View Related

String Comparisons / HashSet And Duplicates

Apr 20, 2014

I have a HashSet, which I created to prevent duplicates upon output, but of course it's printing duplicates(or else I wouldn't be posting this). The order of my output does not matter, nor the input. The data type is String in the format (x + "," + z), where x and z are integers, creating a collection of coordinate sets. So to prevent the output of duplicates, I'm trying to get rid of the duplicates before they are added to the collection.

I've tried doing a '.equals()' string comparison but what happens is, since my string is added via one variable, it compares itself to itself and if itself equals itself it won't be added to the collection. I really need to keep this as a comparison of a single variable, because creating a key for each value would be sooo ridiculous for this volume of inputs.

So, with that being said, I would like to add one copy of the string, discard the duplicates, and do this thousands of times..

View Replies View Related

Swing/AWT/SWT :: Jtable Find Duplicates By Two Columns

Nov 30, 2014

I'm trying to remove duplicates from table. I want to remove only those rows which are both id and data equal. My code failed at fourth line.

int i=jTable1.getSelectedRow();
DateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd");
jXDatePicker1.setFormats(dateFormat);
String date = dateFormat.format(jXDatePicker1.getDate()).toString();
String c1=jTable1.getValueAt(i, 0).toString();
String c2=jTable1.getValueAt(i, 1).toString();

[Code] .....

View Replies View Related

Sorting CSV Data Into Rows That Contains Duplicates In Columns

Apr 30, 2015

How to sort data from a .csv file. The file has a column that contains duplicate groups, and a column that has duplicate employee id's. I need to take the data and sort it into rows. The employee's id will be in the first column, then the groups the employees belong in will occupy the following columns. The groups and employees are dynamic.

groups| empId
-----------------
Group A| a1234 |
Group A| e3456 |
Group A| w3452 |
Group A| d3456 |
Group A| j7689 |
[Code] ....

I want to format the .csv as follows:

--------------------------
empId | group 1 | group 2 |
--------------------------
a1234 | group A | group B |
---------------------------
w3452 | group A | group B |
---------------------------

View Replies View Related

Call Method - Removing Duplicates In Array

May 6, 2014

I need to call the method to remove duplicates form my array, but it won't let me call the method, or I'm doing it incorrectly which is probably it.

import java.util.*;
public class C_6_15_EliminateDuplicates {
public static void main(String[] args) {
int[] numbers = new int[10];
Scanner input = new Scanner(System.in);
System.out.println("Enter " + numbers.length + " numbers: ");
for (int i = 0; i < numbers.length; i++)

[Code] ......

View Replies View Related

Why Is HashCode Needed For Checking Duplicates In HashMap And Set

Jul 11, 2014

The keys in a HashMap and the values in a Set must all be unique, but this can be circumvented when using custom objects in a HashMap and Set, because the compiler has no way to determine if the objects are equal or not, as shown in the example below:

Java Code:

import java.util.LinkedHashMap;
import java.util.Map;
public class HashCodeEquals {
public void run(){
Person p1 = new Person(1, "John");
Person p2 = new Person(2, "Matt");
Person p3 = new Person(1, "John");

[code]....

Obviously the equals method is needed because that compares the two objects. But why is the hashCode method needed?

View Replies View Related

JSP :: Dynamic Menu Duplicates Every Time A Link Is Clicked

Jan 2, 2015

I have following code to populate a dynamic menu from categories retrieved from database

<jsp:useBean id="category" class="category.CatBean" scope="application"></jsp:useBean>

<c:if test="${applicationScope.cartList == null}">
<c:set var="catList" value="${category.categoryList}" scope="application"/>
</c:if>
<div id="categoryBrowse"><label>Browse by Category</label></div>
<div id="cssmenu">

[Code] ....

It works fine. But every time I click on a link on the menu, it duplicates the whole menu.

View Replies View Related

How To Add Counting Palindromes To Code

Apr 14, 2015

I have written a piece of code that takes a desired input file and calculates things such as words, characters, digits etc. I would like to make the program look better by counting palindromes.what I could add to my current code to count palindromes.My current code for counting other things that I would like to add plaindromes to.

// Loops through the file calculating the outcome.
while (input.hasNextLine()) {
lines++;
String line = input.nextLine();
chars += line.length();

[code]....

View Replies View Related

Counting Using Custom Scale

Aug 6, 2014

I'm having trouble creating a highly efficient algorithm for counting within a custom scale. This problem applies to futures trading, specifically treasuries contracts.

One specific treasury contract has 32 units before rolling over to the next whole number. So, the price scale looks something like this ...

1 0
1 1
1 2
...
1 29
1 30
1 31
2 0
2 1
...
2 30
2 31
3 0
...

If I pick a number (price) at random, let's say 1 28, and I want to add 8 units to that value, I should end up with 2 4. I can do this using brute force, calculating remainders, etc, etc....

View Replies View Related

Hashtable Counting Words

Jan 1, 2015

I was browsing around and I found a question asking to find how many times a word occurred in a sentence. I am using a hashtable, over kill yes but I need to use them more. However my counter is not working, not really sure why.You can see in the main method I have two repeating names but it returns 0.

package frequency;
import java.util.Hashtable;
public class CheckFrequency {
hashtable<String, Word> words = new Hashtable<String, Word>();

[code]....

View Replies View Related

Counting Cards GUI Interface

Dec 5, 2014

I curious for tips for moving forward within my current code for my counting cards GUI interface. I need two labels one for the card deck, and the other for the randomized card face. When the card face shows, in the count value text field the value of the card is added. For each card this is to happen through until the whole deck. There is also a card count text field to count how many cards have been dealt out. Now with that being said, I am being held back by getting the two labels to show in my GUI, the buttons show, but I need getting the cards and its value to show and initialize, with the card count in the card count text field.

import java.lang.Math;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class CardsGui extends JFrame

[Code] ....

View Replies View Related

Queues - Reading And Counting

Jul 21, 2014

Here's what I'm trying to do:

Complete the body of the following method. Use a CharQueue to store the input line as it is being read. The parameter is an EasyReader from Appendix B of the text. Use the method in.charInput( ) to read and return the next character of the EasyReader, and use in.isEOLN( ) to determine whether the next input character is the end-of-line.

public static int counter(EasyReader in)
// Precondition: There is a line of input waiting to be read from in.
// Postcondition: A line of input has been read from in, up to but not
// including the newline character. The return value of the method
// is the number of times that the LAST character of the line appeared
// somewhere in this line.

[EXAMPLE Input: ABBXDXXZX - The value returned by counter would be 4 for this input since there are 4 X's in the input line.]

***When I look at this I understand that I'm being asked to finish the method, that I have 1 input, which is an "EasyReader" object called in and that I use a CharQueue object along with the method isEOLN( ) to grab characters from in while looking for an end of line and then sticking the values in the queue and then I can go through the queue and figure out the number of times that last character shows up in the queue. I just am at a loss on the "how".

View Replies View Related

Counting Mouse Button Clicks?

Jun 6, 2011

It complies an runs, but the textfield ends up being as big as the entire frame, and when I click the button, nothing happens.

import java.awt.event.*;
import java.applet.*;
import java.awt.*;

[Code].....

View Replies View Related

Method For Counting Vowels In A String

Nov 21, 2014

I have to take a user's input and count the number of vowels in a String. If I start with a lowercase vowel it gets counted, but if I start with an uppercase or different letter I get nothing. Either way, I can not get the counter to go higher than 1.

import java.util.Scanner;
public class countVowels
{
public static void main(String[] args)
{
Scanner kb=new Scanner(System.in);
System.out.println("Enter a sequence of letters:");
String letters=kb.next();

[code]...

View Replies View Related

Counting How Many Times A Value Appears In Array

Nov 23, 2014

I have this code but I can't seem to get it to work. It keeps saying that "count" cat be found and that it cannot return a value whose type is void.

Java Code: public class Cuantos {
static int getPosition(double listOfValues[], double targetValue ) {
int i,count,
position = -1;
for (i=0; i < listOfValues.length; i++) {
if (listOfValues[i] == targetValue)

[code]....

View Replies View Related

Counting Number Of Paragraphs In A Text?

Apr 19, 2014

How do I count the number of paragraphs using a separate method?

import java.util.*;
import java.io.*;
public class WordStats1 {
public static void main(String[] args) {
try {
Scanner input = new Scanner(new FileReader("data.txt"));
PrintWriter output = new PrintWriter(new FileOutputStream(

[code].....

View Replies View Related

Creating A Loop For Counting Integers

Jul 16, 2014

working on assignment to count the total integers and have a seperate system.out if a non integer.

import java.util.Scanner;
public class CountInteger {
public static void main(String[] args) {
int correctCount = -1 ; // count number of integers
int data;
int sum = 0;

[code]...

View Replies View Related

Rest Assured JsonPath Counting

Aug 7, 2014

How can i count using JsonPath? See this json -

[
{
"total": 4414,
"userName": "Tom",
},
{
"total": 6608,
"userName": "Jerry",
},
{
"total": 5,
"userName": "Tom",
}
]

I want to count userName "Tom" so the answer will be 2 and counting "Jerry" will produce 1

Running the following says i have the value inside but how much of it.

assertThat(jsonPath.getList("userName", String.class), hasItem("Tom"));

Running this says the size of the list but the list may contain other values than "Tom", Like "Jerry"

assertThat(jsonPath.getInt("size()"), equalTo(3));

is this can be answered within JsonPath or i must use FOR, LOOPS, else ?

View Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved