/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

4 votes249 views1 answer
Check ports in use docker
TypeScript
2 votes217 views1 answer
UseStae with array of strings typescript
TypeScript
7 votes268 views3 answers
C# System.InvalidOperationException: 'session not created: This version of ChromeDriver only supports Chrome version 85 (SessionNotCreated)'
TypeScript
2 votes216 views1 answer
C program to find sum of array elements using recursion
TypeScript
1 vote321 views1 answer
NullInjectorError: R3InjectorError(DynamicTestModule)[AdminTestCentersComponent -> ToastrService -> InjectionToken ToastConfig -> InjectionToken ToastConfig]: NullInjectorError: No provider for InjectionToken ToastConfig!
TypeScript
2 votes248 views1 answer
Cannot find module 'next' or its corresponding type declarations.
TypeScript
1 vote226 views1 answer
Track changes of input in angular
TypeScript
1 vote236 views1 answer
Smooth scroll in viewportscroller
TypeScript
7 votes290 views1 answer
See what ports are in use
TypeScript
0 vote207 views2 answers
Field set salesforce
TypeScript