Передача параметров в задачах Java - PullRequest
0 голосов
/ 13 ноября 2011

Я новичок в Java, и я пишу программу, чтобы проверить, является ли данная строка периодической или нет. Строка не периодическая, если она не может быть представлена ​​как строка меньшего размера, конкатенированная несколько раз. Пример «1010» является периодическим, а «1011» - нет. Вот мой код Он компилируется, но проблема в том, что он сообщает, что каждая строка не является периодической. Я предполагаю, что проблема в цикле for в функции isPeriodic. Пожалуйста, помогите мне понять это правильно.

import java.io.*;
import java.util.*;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) throws java.lang.Exception {
        java.io.BufferedReader R = new java.io.BufferedReader
        (new java.io.InputStreamReader(System.in));
        //String st = R.readLine();
        String st = "10101010";
        if (isPeriodic(st) == false) {
            System.out.println(" Non Periodic");
        }
            else  {
                System.out.println("Periodic");
            }
    }

    private static boolean isPeriodic(String s)
    {
        String temp = s;
        int i;
        boolean pflag = false;
        for ( i = 1; i <= (s.length()/2); i++) {
            s = rotateNltr(s,i);
            if (s == temp) {
                pflag = true;
                break;
            }
        }
        return pflag;
    }



    private static String rotateNltr(String s, int n) {
        if( n > s.length()) {
            return null;
        }
        for ( int i = 0; i < n; i++) {
            s = leftRotatebyOne(s);
        }
        //System.out.println(s);
        return s;
    }
    private static String leftRotatebyOne(String s) {
        char[] temp = s.toCharArray();
        char t = temp[0];
        for ( int i = 0 ; i < s.length()-1 ;i++ ) {
            temp[i] = temp [i+1];
        }
        temp[s.length()-1] = t;
        String r = new String(temp);
        //System.out.println(r);
        return r;
    }

}

Ответы [ 4 ]

4 голосов
/ 13 ноября 2011

Вы не можете сравнивать объекты (включая строки) с ==.Вы должны использовать метод equals.

2 голосов
/ 13 ноября 2011

В отличие от C ++ (который, как я полагаю, является вашим языком предпочтений), Java не позволяет сравнивать объекты String с оператором ==. Используйте метод equals для сравнения строк.

if (s.equals(temp)) {
    pflag = true;
    break;
  }
0 голосов
/ 13 ноября 2011

s.equal (temp) сам по себе не решит проблему, да, он заставит код правильно работать для ввода, как указано в методе Main, но для 1010, 1011 это не будет.

Попробуйте использовать этот метод:

private static boolean isPeriodic(String s) {
    String temp = s;
    int i;
    boolean pflag = false;
    for (i = 1; i <= (s.length() / 2); i++) {
        s = leftRotatebyOne(s);
        if (s.equals(temp)) {
            pflag = true;
            break;
        }
    }
    return pflag;
}

Это гарантирует, что для всех комбинаций эта программа работает.

0 голосов
/ 13 ноября 2011

В вашем isPeriodic () проверка, которую вы делаете, неверна. Сделайте это, как показано ниже:

  if (s.equals(temp)) {
    pflag = true;
    break;
  }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...