Advertisement
Guest User

Untitled

a guest
Apr 16th, 2019
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1.  
  2. public class ABCSequence {
  3.  
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6. String s = sc.next();
  7. String sub = "abc";
  8. int n = s.length();
  9. int k = sub.length();
  10. long[][] f = new long[n + 1][k + 1];
  11. f[0][0] = 1;
  12. for (int i = 1; i <= n; i++) {
  13. f[i][0] = 1;
  14. for (int j = 1; j <= k; j++) {
  15. char c1 = s.charAt(i - 1);
  16. char c2 = sub.charAt(j - 1);
  17. if (c1 == c2) {
  18. f[i][j] = f[i - 1][j - 1] + f[i - 1][j];
  19. } else {
  20. f[i][j] = f[i - 1][j];
  21. }
  22. }
  23. }
  24. System.out.println(f[n][k]);
  25. sc.close();
  26. }
  27.  
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement