/TypeScript/Minimum number of cycle shifts for each string if it can be made palindrome

Minimum number of cycle shifts for each string if it can be made palindrome

import java.util.Scanner;

public class PalyndromeTest {
    static boolean isPalyndrome(String s, int shift) {
        int n = s.length();
        if(shift < 0) shift+=n;
        for(int pos = 0; pos < n/2; pos++) {
            if(s.charAt((pos+shift)%n) != s.charAt((n-pos-1+shift)%n))
                return false;
        }
        return true;
    }

    static int findShift(String s) {
        for(int shift = 0; shift <= s.length()/2; shift++) {
            if(isPalyndrome(s, shift) || isPalyndrome(s, -shift))
                return shift;
        }
        return -1;
    }

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int count = s.nextInt();
        s.nextLine();
        for(int i=0; i<count; i++) {
            System.out.println(findShift(s.nextLine()));
        }
    }
}

Source: stackoverflow.com

Similar codes

0 vote352 views2 answers
Typescript one of array
TypeScript
0 vote274 views2 answers
Does word start with vowel typescript
TypeScript
0 vote272 views1 answer
Usage: testing_caption_generator.py [-h] -i IMAGE testing_caption_generator.py: error: the following arguments are required: -i/--image An exception has occurred, use %tb to see the full traceback.
TypeScript
0 vote273 views1 answer
Keyboard shortcuts to delete whole word using backspace
TypeScript
0 vote280 views1 answer
Import fonts from angular.json file
TypeScript
0 vote281 views2 answers
Moonspell (@moonspellofficial) • Instagram photos and videoswww.instagram.com › moonspellofficial 61.4k Followers, 619 Following, 2421 Posts - See Instagram photos and videos from Moonspell (@moonspellofficial)
TypeScript
0 vote296 views1 answer
Who indirectly elects the president
TypeScript
1 vote255 views1 answer
Moving data between the request
TypeScript
0 vote274 views1 answer
Curl -s "http://google.com?[1-1000]"
TypeScript
2 votes260 views2 answers
[email protected]: Permission denied (publickey). fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists.
TypeScript