문자열 GeeksForGeeks의 Palindrome 하위 문자열 계산
5331 단어 javadpalgorithms
예시
N = 5
str = "abaab"
Output
3
Explanation:
All palindrome substring are : "aba" , "aa" , "baab"
해결책
class Solution
{
public int CountPS(String S, int N)
{
int count =0;
//we will use 2d matrix for it
// as in the below for loops two things are changing that we have
//keep in track starting index and ending index of the string
int dp[][] = new int[N][N];
for(int row[]: dp) Arrays.fill(row,-1);
for(int i =0;i<N;i++){
for(int j =i+1;j<N;j++){
if(isPalindrome(S,i,j,dp)==1) count++;
}
}
return count;
}
public int isPalindrome(String s, int i ,int j,int dp[][]){
if(i>j) return 1;
if(dp[i][j]!=-1) return dp[i][j];
if(s.charAt(i)!=s.charAt(j)) return 0;
return dp[i][j] = isPalindrome(s,i+1,j-1,dp);
}
}
Reference
이 문제에 관하여(문자열 GeeksForGeeks의 Palindrome 하위 문자열 계산), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/prashantrmishra/count-palindrome-sub-strings-of-a-string-geeksforgeeks-4h66텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)