Check If A String Is A Palindrome By Using Stacks
Oct 23, 2014
I'm supposed to use stacks (implemented with an array) to check to see if a string is a palindrome. I've finished all my classes and methods, but I'm getting an ArrayIndexOutOfBoundsException when I try to run my demo program.Here are my classes:
public interface Stack {
// Creates an empty stack
public void initializeStack()
// Returns true if the stack is empty, returns false otherwise
public boolean isEmpty();
// The stack can never be full, so always return false
public boolean isFullStack();
[code]...
View Replies
ADVERTISEMENT
Oct 29, 2014
I cant figure out something in my code. I have to check whether given doubly linked list is palindrome or not. If it is palindrome it should print 1 , if not -1. My code has no errors but it always prints -1. I tried debugging but first comparisongives always false and function cant reach to else statement.
Are there any logical errors or i cant do right way of comparison?
import java.util.Scanner;
class DLLNode<E> {
protected E element;
protected DLLNode<E> pred, succ;
public DLLNode(E elem, DLLNode<E> pred, DLLNode<E> succ) {
this.element = elem;
this.pred = pred;
this.succ = succ;
[Code] ....
View Replies
View Related
Feb 6, 2015
I have to write a program that inputs a string and tests whether or not it is a palindrome. This worked fine, and now I want to make it so I continually enter strings until I tell the program to stop.
The code below compiles just fine, but it doesn't do what I want. Why it doesn't work how I think it should work? (Typing in STOP does not make the program stop.)
Here is the code
import javax.swing.JOptionPane;
public class PalTest {
public static void main(String[] args){
String S="pony";
while(S!="STOP"){
S=JOptionPane.showInputDialog("Enter a string (STOP to terminate):");
[Code] ....
View Replies
View Related
Jan 23, 2015
The program is to accept a string and display all the palindrome words(the words that are same even if they are reversed-------->mom,madam,malayalam etc.)in the string.
I need to solve this program urgently.
There are no syntax errors but after typing in the sentence,no output is displayed. This is my program....
import java.util.*;
class palindrome_test
{
public static void main(String args[])
{
Scanner in=new Scanner(System.in);
System.out.println("Enter a sentence");
String usersInput=in.nextLine();
[Code] .....
View Replies
View Related
Jan 8, 2015
this program used to implement palindrome String of using stack and queue.i wont to enter string by scanner how can i chang it ??????
class Palindrom_homwork1{
int top=-1;
int rear=-1;
int front=-1;
int max=3;
int max1=3;
char array[]=new char[max];
char array1[]=new char[max1];
[code]....
View Replies
View Related
Nov 18, 2014
I'm trying to come up with a method that would validate each turn a player makes. For a turn to be valid, it has to only contain numbers from 0 to 3(inclusive) and at least one digit must not be 0. Here is what I`ve come up with so far. For example, with "303" as the number and "101" as the turn, the turn would be valid and my method should return true, but it does not.
public static boolean turnIsValid (String number, String turn ){
boolean rep=false;
int pos1=0;
char min='0';
char max='3';
while(number.length()==turn.length()&&pos1<turn.length()){
[Code] ....
View Replies
View Related
Apr 1, 2014
I tried to make a program that takes a string str, and char a and checks how many times the char is used in the string.
Example: the string Welcome and the letter e, is 2 times. so the program should print 2.
It compiles but when I run it and enter the information, i cannot get the printing line out.
Heres my code:
import java.util.Scanner;
class program
{
public static void main(String[] args) {
Scanner user_input=new Scanner(System.in);
String str;
String b;
System.out.print("Please enter a word");
[Code] .....
View Replies
View Related
Feb 5, 2015
Is it possible to check to see if a what a user has entered is a string or a other variable type, if I'm asking this the right way?
View Replies
View Related
Jul 8, 2014
I have an assignment and one of the prompts is to do a binary search on an array if and only if the array of Strings is sorted. The binary search part I think I have completed, but it is the sorted array check that is throwing everything off. If the array is already sorted, return true; else, return false.
// Check if the array is sorted
public static boolean isSorted(String[] arr) {
//for (int i = 0; i < arr.length-1; i++)
//{
//if (arr[i].compareTo(arr[i+1]) > 0)
//return false;
//}
String[] arrSorted = arr;
Arrays.sort(arrSorted);
[code]....
View Replies
View Related
Mar 25, 2015
I have a number of objects stored in an ArrayList called inventory. Let's say I have two objects inside.
inventory.add(new Lamborghini(2011, "aventador", 411.3, false));
inventory.add(new Lamborghini(2012, "sesto elemento", 512.3, true));
I am making a function to search through the whole inventory to see if any of the Lamborghini object has a certain model name such as aventador, diablo, etc....
This is what I have but I figured there's a big mistake when I make it true / false; it's making it going through the list and what's return is the last one instead of saying there's such match in the whole list or not.
public boolean hasCarModel(String modelName){
boolean exist = false;
for (Lamborghini lambo : inventory){
String carModelName = lambo.getModelName();
if(carModelName.equalsIgnoreCase(modelName)){
[Code] ....
I figured if I add break; under exist = true; it'll work because as soon as it found one match then it'll turn to true and break out the loop but I don't think this is the best way to do it right?
View Replies
View Related
Apr 1, 2014
I tried to make a program that takes a string str, and char a and checks how many times the char is used in the string. Example: the string Welcome and the letter e, is 2 times. so the program should print 2. It compiles but when I run it and enter the information, i cannot get the printing line out.
Heres my code:
import java.util.Scanner;
class program
{
public static void main(String[] args) {
Scanner user_input=new Scanner(System.in);
String str;
String b;
System.out.print("Please enter a word");
str=user_input.next();
[Code] ....
View Replies
View Related
Oct 2, 2014
I have to check a String input from the user in the form of firstName lastName (i.e. John Smith). I have to check for an exception called NonAlphabeticCharacterException that gets thrown if there is anything but a number in that string. This is what I have right now but should I create an array of char for the alphabet and then check the whole string for non alphabetic characters?
for(int i=0; i<name.length(); i++) {
if()){
throw new NonAlphabeticCharactersException("Non-alphabetic character found");
}
}
View Replies
View Related
Jan 30, 2014
I have doubts in string declaration. As I know we can declare string in two ways:
1. String a=new String("Hello");
2. String b="Hello";
What is exact difference between them? Another thing is when I check (a==b) it retuns me false, but when I check a.equals(b) it returns me with true. Why So?
View Replies
View Related
Jul 23, 2014
I started using Java a couple of days ago, If you haven't guessed I want to see if the user is typing a full name or not, but I'm actually not too concerned with any more complexity than I mentioned in the title. It's ok if an input like "GLba b" comes out positive.
View Replies
View Related
Aug 13, 2014
write the logic in the below given Java method.
Public static boolean updateNetMap(String filepath, String nodename){
// check the file pointed by filepath to have entry for nodename.
// if it is there, get the start line no and end line no
// Based on the line nos, need logic to remove the contents from the file.
}
Below is the sample node entry, which we need to identify and delete (here nodename is WAS_CD1):
WAS_CD1:
:conn.retry.stwait=00.00.00:
:conn.retry.stattempts=6:
:conn.retry.ltwait=00.00.00:
:conn.retry.ltattempts=6:
:tcp.max.time.to.wait=0:
[Code]...
View Replies
View Related
Jun 20, 2014
Java Code:
ButtonGroup bg=new ButtonGroup();
JRadioButton choice1=new JRadioButton();
JRadioButton choice2=new JRadioButton();
JRadioButton choice3=new JRadioButton();
JRadioButton choice4=new JRadioButton();
bg.add(choice1);
bg.add(choice2);
bg.add(choice3);
bg.add(choice4); mh_sh_highlight_all('java');
here i coded out my radio button..i am confused how to get the selected radio button of string and match with another array of String..
View Replies
View Related
Sep 8, 2014
Basically the requirements are to take a sentence (string of text) and check to see how many times specific words come up and then add to the counter depending on the word.
But I can not seem to get it to add the instances of the goodwords and badwords.
package Strings;
import java.io.*;
public class SentimentAnalyser {
private static String analyse(String text) {
int pw = 0;
int nw = 0;
String[] searchword = { "bad", "terrible", "good", "awesome" };
[Code] ....
View Replies
View Related
Oct 16, 2014
So we have to ask the user to put in a string of letters, and bring those letters in as cars to where there is a storage area and an assembly area, and we have to sort them from there into the assembly area with the smallest (A) at the head. I think I set up my code pretty well, but when I run it, no matter what I put in it returns CBAo. Say I input KATE, it should return TKEA but instead CBAo or if I input JANICE it should return NJIECA but it just returns EDCBAo. Here's my code:
import java.util.Scanner;
import java.util.Stack;
public class carStacksDessart
{
public static void main(String[] args) {
Stack<Integer> storage = new Stack();
[Code] ....
View Replies
View Related
May 15, 2014
write a code using the stacks?i want the output to produce my name.
View Replies
View Related
Nov 16, 2014
I am having some trouble with this program. I am getting only one result to print when it should show all the solutions. Also the 1 solution I am getting is only printing 7 queens not 8.
import java.util.Stack;
public class Queen1 {
boolean conflict, complete = false;
public int solve(int n) {
//create a stack
//each element stores the position of the queen on a different row
Stack<Integer> s = new Stack<Integer> ();
[Code] ......
View Replies
View Related
Feb 5, 2014
I got to make a java code for my class. I must make a calculator using stacks. I have a code but i got some mistakes. Here is the code
Java Code:
package stackscalc;
import java.util.Scanner;
import java.util.Stack;
import java.util.EmptyStackException;
class Arithmetic {
int length;
Stack stk;
String exp,
[Code] .....
View Replies
View Related
Feb 4, 2014
i got a problem with this program.I am supposed to make a calculator using stacks but it seems that i m stack. i can t get the right recognition
for () and {} []
its not necessary to use all these symbols.just a simple () will do .here s the program
package stackscalc;
import java.util.Scanner;
import java.util.Stack;
import java.util.EmptyStackException;
class Arithmetic
{
int length;
Stack stk;
String exp,
postfix;
[code]....
View Replies
View Related
May 17, 2014
public class ThreeStackArray
{
static int row = 10;
static int col = 2;
int[][] stack = new int[row][col];
//place numbers into the first row of array
public void push(int num)
[Code] .....
I found this program idea online. Make a array with three stacks. Either I jump out of bounds if I use "continue" instead of "break" in my loop in the push method. If I use break the output looks like:
12900
0000
0000
0000
0000
if I use continue the output looks like:
An error has occured java.lang.ArrayIndexOutOfBoundsException: 2
1212
1212
1212
1212
1210
View Replies
View Related
Aug 16, 2014
I want to ask how to make Palindrome in Java with 2 methods //Output is Like this
Input a word
Hey
Not a Palindrome
Reverse
yeH
View Replies
View Related
May 11, 2014
I am trying to write a program that checks for parentheses matching using stacks.This is my ArrayStack class.
public class ArrayStack{
private final int DEFAULT_SIZE=10;
public int tos;
Object[] array;
public ArrayStack(){
array=new Object[DEFAULT_SIZE];
[Code] ....
But the problem is when I compile matching I get an error as unreported exception EmptyStackException.must be caught or declared to be thrown. I think the problem is with exceptions which I don't have a good knowledge of.
View Replies
View Related
Feb 21, 2014
So I have 3 classes in this project, and When it compiles, I get a null pointer.
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;
public class Project2 {
[Code] .....
View Replies
View Related