Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Bàn luận
Đôi khi, trong khi làm việc với các chuỗi Python, chúng ta có thể có một nhiệm vụ trong đó chúng ta cần tìm sự khác biệt về chỉ số giữa các sự xuất hiện của một nhân vật cụ thể. Điều này có thể có các ứng dụng trong các lĩnh vực như lập trình hàng ngày. Hãy để chúng tôi thảo luận về những cách nhất định trong đó nhiệm vụ này có thể được thực hiện.
Python3
Phương pháp số 1: Sử dụng Index []:
Đây là một trong những cách mà chúng ta có thể giải quyết vấn đề này. Trong đó, chúng tôi sử dụng sức mạnh của index [] để có được chỉ số thứ n của sự xuất hiện và trừ nó từ sự xuất hiện ban đầu. & Nbsp;
test_str
=
'geeksforgeeks'
‘
The original string is : geeksforgeeks The character occurrence difference is : 83
=
The original string is : geeksforgeeks The character occurrence difference is : 85
The original string is : geeksforgeeks
The character occurrence difference is : 8
6=
The original string is : geeksforgeeks
The character occurrence difference is : 8
8The original string is : geeksforgeeks
The character occurrence difference is : 8
0 The original string is : geeksforgeeks
The character occurrence difference is : 8
0The original string is : geeksforgeeks
The character occurrence difference is : 8
1The original string is : geeksforgeeks
The character occurrence difference is : 8
2 The original string is : geeksforgeeks
The character occurrence difference is : 8
3
The original string is : geeksforgeeks The character occurrence difference is : 8
print
[
The original string is : geeksforgeeks
The character occurrence difference is : 8
6 The original string is : geeksforgeeks
The character occurrence difference is : 8
0 The original string is : geeksforgeeks
The character occurrence difference is : 8
1The original string is : geeksforgeeks
The character occurrence difference is : 8
9
Đầu ra: & nbsp;
Python3
Phương pháp số 1: Sử dụng Index []:
Đây là một trong những cách mà chúng ta có thể giải quyết vấn đề này. Trong đó, chúng tôi sử dụng sức mạnh của index [] để có được chỉ số thứ n của sự xuất hiện và trừ nó từ sự xuất hiện ban đầu. & Nbsp;
test_str
=
'geeksforgeeks'
‘
The original string is : geeksforgeeks The character occurrence difference is : 83
=
The original string is : geeksforgeeks The character occurrence difference is : 85
The original string is : geeksforgeeks
The character occurrence difference is : 8
6=
The original string is : geeksforgeeks
The character occurrence difference is : 8
8The original string is : geeksforgeeks
The character occurrence difference is : 8
0 The original string is : geeksforgeeks
The character occurrence difference is : 8
0The original string is : geeksforgeeks
The character occurrence difference is : 8
1The original string is : geeksforgeeks
The character occurrence difference is : 8
2 The original string is : geeksforgeeks
The character occurrence difference is : 8
3
The original string is : geeksforgeeks The character occurrence difference is : 8
print
[
The original string is : geeksforgeeks
The character occurrence difference is : 8
6 The original string is : geeksforgeeks
The character occurrence difference is : 8
0 The original string is : geeksforgeeks
The character occurrence difference is : 8
1The original string is : geeksforgeeks
The character occurrence difference is : 8
9Without any built-in methods
Python3
Phương pháp số 1: Sử dụng Index []:
Đây là một trong những cách mà chúng ta có thể giải quyết vấn đề này. Trong đó, chúng tôi sử dụng sức mạnh của index [] để có được chỉ số thứ n của sự xuất hiện và trừ nó từ sự xuất hiện ban đầu. & Nbsp;
test_str
=
'geeksforgeeks'
‘
The original string is : geeksforgeeks The character occurrence difference is : 83
=
The original string is : geeksforgeeks The character occurrence difference is : 85
The original string is : geeksforgeeks The character occurrence difference is : 86
=
The original string is : geeksforgeeks The character occurrence difference is : 88
The original string is : geeksforgeeks The character occurrence difference is : 80
The original string is : geeksforgeeks The character occurrence difference is : 80
The original string is : geeksforgeeks The character occurrence difference is : 81
The original string is : geeksforgeeks The character occurrence difference is : 82
The original string is : geeksforgeeks The character occurrence difference is : 83
[
2[
3
print
[
The original string is : geeksforgeeks The character occurrence difference is : 86
The original string is : geeksforgeeks The character occurrence difference is : 80
The original string is : geeksforgeeks The character occurrence difference is : 81
The original string is : geeksforgeeks The character occurrence difference is : 89
The original string is : geeksforgeeks The character occurrence difference is : 83
=
The original string is : geeksforgeeks The character occurrence difference is : 85
The original string is : geeksforgeeks
The character occurrence difference is : 8
6=
The original string is : geeksforgeeks
The character occurrence difference is : 8
8The original string is : geeksforgeeks
The character occurrence difference is : 8
0 The original string is : geeksforgeeks
The character occurrence difference is : 8
0The original string is : geeksforgeeks
The character occurrence difference is : 8
1The original string is : geeksforgeeks
The character occurrence difference is : 8
2 The original string is : geeksforgeeks
The character occurrence difference is : 8
3
The original string is : geeksforgeeks The character occurrence difference is : 8
print
[
The original string is : geeksforgeeks The character occurrence difference is : 86
The original string is : geeksforgeeks The character occurrence difference is : 80
The original string is : geeksforgeeks The character occurrence difference is : 81
The original string is : geeksforgeeks The character occurrence difference is : 89
Đầu ra: & nbsp;O[n]
Phương thức số 2: Sử dụng Find [] + Rfind []:O[n]
Cho một chuỗi độ dài n và số nguyên không âm k. Tìm k chuỗi xa của chuỗi đã cho. Khoảng cách giữa hai chữ cái là sự khác biệt giữa các vị trí của chúng trong bảng chữ cái. Ví dụ:
- dist [c, e] = dist [e, c] = 2.
- dist [a, z] = dist [z, a] = 25.
Bằng cách sử dụng khái niệm này, khoảng cách giữa hai chuỗi là tổng khoảng cách của các chữ cái tương ứng. Ví dụ :
- dist [af, hf] = dist [a, h] + dist [f, f] = 7 + 0 = 7.
Cho một chuỗi và một khoảng cách k. Nhiệm vụ là tìm một chuỗi sao cho khoảng cách của chuỗi kết quả là k từ chuỗi đã cho. Nếu k chuỗi xa là không thể, thì hãy in không có. & NBSP;
Lưu ý: Có thể có nhiều giải pháp. Chúng ta cần tìm một trong số họ. & NBSP;There may be exist multiple solutions. We need to find one of them.
Ví dụ:
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.
Không có giải pháp nếu khoảng cách yêu cầu đã cho là quá lớn. Hãy nghĩ rằng khoảng cách tối đa có thể là gì cho chuỗi đã cho. Hoặc điều hữu ích hơn - làm thế nào để xây dựng chuỗi bị mất để tối đa hóa khoảng cách? Xử lý từng chữ cái riêng biệt và thay thế nó bằng chữ cái xa nhất. & NBSP;
Ví dụ, chúng ta nên thay thế ‘C, bằng‘ Z, và chúng ta nên thay thế ‘Y, bằng‘ A. Nói chính xác hơn, đối với 13 chữ cái đầu tiên của bảng chữ cái, chữ cái xa nhất là ‘z, và đối với các chữ cái khác thì đó là‘ một. Cách tiếp cận rất đơn giản, lặp lại các chữ cái của chuỗi đã cho và tham lam thay đổi chúng. Một từ, tham lam, có nghĩa là khi thay đổi một lá thư, đừng quan tâm đến các chữ cái tiếp theo. Nói chung, phải có các chữ cái xa, vì có thể không có giải pháp khác. Đối với mỗi chữ cái của chuỗi đã cho thay đổi nó thành chữ cái xa nhất, trừ khi tổng khoảng cách sẽ quá lớn. Khi các chữ cái được thay đổi, giảm khoảng cách cần thiết còn lại. Vì vậy, đối với mỗi chữ cái của chuỗi đã cho chỉ xem xét các chữ cái không vượt quá khoảng cách còn lại và trong số đó chọn chữ cái xa nhất. Thực hiện CPP và Java: & NBSP;
Implementation:
CPP
"The original string is : "
9
The original string is : geeksforgeeks The character occurrence difference is : 800
The original string is : geeksforgeeks The character occurrence difference is : 801
The original string is : geeksforgeeks The character occurrence difference is : 802
The original string is : geeksforgeeks The character occurrence difference is : 803
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 805
The original string is : geeksforgeeks The character occurrence difference is : 806
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 809
print
6'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 814
[
2
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 817
[
2
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 820
[
2'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 825
The original string is : geeksforgeeks The character occurrence difference is : 826
The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 828
The original string is : geeksforgeeks The character occurrence difference is : 829
The original string is : geeksforgeeks The character occurrence difference is : 830
The original string is : geeksforgeeks The character occurrence difference is : 831
[
2
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 836
The original string is : geeksforgeeks The character occurrence difference is : 837
The original string is : geeksforgeeks The character occurrence difference is : 838
The original string is : geeksforgeeks The character occurrence difference is : 834
print
7 The original string is : geeksforgeeks The character occurrence difference is : 841
The original string is : geeksforgeeks The character occurrence difference is : 842
The original string is : geeksforgeeks The character occurrence difference is : 843
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 847
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 849
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2
The original string is : geeksforgeeks The character occurrence difference is : 855
[
2
The original string is : geeksforgeeks The character occurrence difference is : 857
print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
print
6
The original string is : geeksforgeeks The character occurrence difference is : 861
The original string is : geeksforgeeks The character occurrence difference is : 862
print
6print
7
The original string is : geeksforgeeks The character occurrence difference is : 865
[
2
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 868
The original string is : geeksforgeeks The character occurrence difference is : 827
print
6
The original string is : geeksforgeeks The character occurrence difference is : 871
[
2
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 874
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 877
The original string is : geeksforgeeks The character occurrence difference is : 806
print
6
The original string is : geeksforgeeks The character occurrence difference is : 880
The original string is : geeksforgeeks The character occurrence difference is : 881
The original string is : geeksforgeeks The character occurrence difference is : 827
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 885
print
6
The original string is : geeksforgeeks The character occurrence difference is : 887
print
6
The original string is : geeksforgeeks The character occurrence difference is : 889
The original string is : geeksforgeeks The character occurrence difference is : 890
The original string is : geeksforgeeks The character occurrence difference is : 827
print
6
The original string is : geeksforgeeks The character occurrence difference is : 893
print
6
The original string is : geeksforgeeks The character occurrence difference is : 887
print
6
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 898
The original string is : geeksforgeeks The character occurrence difference is : 851
Java
The original string is : geeksforgeeks The character occurrence difference is : 800
The original string is : geeksforgeeks The character occurrence difference is : 801
The original string is : geeksforgeeks The character occurrence difference is : 800
The original string is : geeksforgeeks The character occurrence difference is : 803
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 805
The original string is : geeksforgeeks The character occurrence difference is : 806
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 809
The original string is : geeksforgeeks The character occurrence difference is : 810
The original string is : geeksforgeeks The character occurrence difference is : 811
The original string is : geeksforgeeks The character occurrence difference is : 81212
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 805
print
6
The original string is : geeksforgeeks The character occurrence difference is : 806
[
2
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 819
[
2
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 822
[
2'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 827__722229
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 817
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 835
print
2The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 834
'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 825
The original string is : geeksforgeeks The character occurrence difference is : 826
The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 845
The original string is : geeksforgeeks The character occurrence difference is : 829
The original string is : geeksforgeeks The character occurrence difference is : 830
The original string is : geeksforgeeks The character occurrence difference is : 831
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 853
The original string is : geeksforgeeks The character occurrence difference is : 854
The original string is : geeksforgeeks The character occurrence difference is : 855
The original string is : geeksforgeeks The character occurrence difference is : 846
print
7 The original string is : geeksforgeeks The character occurrence difference is : 858
The original string is : geeksforgeeks The character occurrence difference is : 859
The original string is : geeksforgeeks The character occurrence difference is : 860
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 854
The original string is : geeksforgeeks The character occurrence difference is : 847
The original string is : geeksforgeeks The character occurrence difference is : 854
The original string is : geeksforgeeks The character occurrence difference is : 849
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 855
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 857
[
2
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2
The original string is : geeksforgeeks The character occurrence difference is : 861
The original string is : geeksforgeeks The character occurrence difference is : 879
print
2The original string is : geeksforgeeks The character occurrence difference is : 881
[
2print
7
The original string is : geeksforgeeks The character occurrence difference is : 884
print
2The original string is : geeksforgeeks The character occurrence difference is : 886
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 868
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
The original string is : geeksforgeeks The character occurrence difference is : 871
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 867
[
The original string is : geeksforgeeks The character occurrence difference is : 896
The original string is : geeksforgeeks The character occurrence difference is : 897
print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 809
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.03
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.04
print
6
The original string is : geeksforgeeks The character occurrence difference is : 806
[
2
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.08
The original string is : geeksforgeeks The character occurrence difference is : 881
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
The original string is : geeksforgeeks The character occurrence difference is : 804
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.13
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.14
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.17
[
2
The original string is : geeksforgeeks The character occurrence difference is : 889
The original string is : geeksforgeeks The character occurrence difference is : 890
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.13
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.24
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.17
print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 851
Python3
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.31
=
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.14
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.34
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.35
print
6
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.37
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.31
print
6
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.40
=
print
4Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.43
print
6
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.45
=
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.47__72
Is
Các
Is
Các
‘
[
2print
7 test_str
11=
test_str
13
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 867
test_str
16print
6
The original string is : geeksforgeeks The character occurrence difference is : 867
test_str
19test_str
20=
test_str
22
Is
Các
C#
The original string is : geeksforgeeks The character occurrence difference is : 800
test_str
36The original string is : geeksforgeeks The character occurrence difference is : 805
The original string is : geeksforgeeks The character occurrence difference is : 806
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 809
The original string is : geeksforgeeks The character occurrence difference is : 810
The original string is : geeksforgeeks The character occurrence difference is : 811
[
test_str
45 test_str
46The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 805
print
6
The original string is : geeksforgeeks The character occurrence difference is : 806
[
2
The original string is : geeksforgeeks The character occurrence difference is : 804
test_str
53[
2
The original string is : geeksforgeeks The character occurrence difference is : 816
test_str
56[
2'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 814
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 817
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 820
The original string is : geeksforgeeks The character occurrence difference is : 834
'geeksforgeeks'
7 [
The original string is : geeksforgeeks The character occurrence difference is : 816
The original string is : geeksforgeeks The character occurrence difference is : 825
The original string is : geeksforgeeks The character occurrence difference is : 826
The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 829
The original string is : geeksforgeeks The character occurrence difference is : 830
The original string is : geeksforgeeks The character occurrence difference is : 831
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 853
The original string is : geeksforgeeks The character occurrence difference is : 854
test_str
85The original string is : geeksforgeeks The character occurrence difference is : 846
print
7 The original string is : geeksforgeeks The character occurrence difference is : 858
The original string is : geeksforgeeks The character occurrence difference is : 859
The original string is : geeksforgeeks The character occurrence difference is : 860
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 854
The original string is : geeksforgeeks The character occurrence difference is : 847
The original string is : geeksforgeeks The character occurrence difference is : 854
The original string is : geeksforgeeks The character occurrence difference is : 849
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 855
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 857
[
2
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2print
7
The original string is : geeksforgeeks The character occurrence difference is : 865
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 868
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
The original string is : geeksforgeeks The character occurrence difference is : 871
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 867
[
The original string is : geeksforgeeks The character occurrence difference is : 896
test_str
45=
21print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
print
6
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 809
Input : bear k = 26 Output : zcar Here, dist[bear, zcar] = dist[b, z] + dist[e, c] + + dist[a, a] + dist[r, r] = 24 + 2 + 0 + 0 = 26 Input : af k = 7 Output : hf Here, dist[af, hf] = dist[a, h] + dist[f, f] = 7 + 0 = 7 Input : hey k = 1000 Output : No Explanation : No such string exists.03
=
28print
6
The original string is : geeksforgeeks The character occurrence difference is : 806
[
2test_str
45
The original string is : geeksforgeeks The character occurrence difference is : 889
The original string is : geeksforgeeks The character occurrence difference is : 881
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
The original string is : geeksforgeeks The character occurrence difference is : 804
The original string is : geeksforgeeks The character occurrence difference is : 885
[
2=
40
=
41=
42
[
2
The original string is : geeksforgeeks The character occurrence difference is : 889
The original string is : geeksforgeeks The character occurrence difference is : 890
The original string is : geeksforgeeks The character occurrence difference is : 827
[
2
The original string is : geeksforgeeks The character occurrence difference is : 893
[
2=
50
=
41=
42
print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
The original string is : geeksforgeeks The character occurrence difference is : 851
JavaScript
=
56
=
57 =
58
The original string is : geeksforgeeks The character occurrence difference is : 806
print
6=
61
print
6'geeksforgeeks'
7 =
64
[
2=
66
[
2=
68
[
2'geeksforgeeks'
7 =
71
[
2
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 834
=
75The original string is : geeksforgeeks The character occurrence difference is : 834
print
7 The original string is : geeksforgeeks The character occurrence difference is : 841
=
79
The original string is : geeksforgeeks The character occurrence difference is : 843
The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 806
The original string is : geeksforgeeks The character occurrence difference is : 846
The original string is : geeksforgeeks The character occurrence difference is : 847
The original string is : geeksforgeeks The character occurrence difference is : 846
=
86The original string is : geeksforgeeks The character occurrence difference is : 834
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2
The original string is : geeksforgeeks The character occurrence difference is : 851
[
2
The original string is : geeksforgeeks The character occurrence difference is : 855
[
2=
94
print
6
The original string is : geeksforgeeks The character occurrence difference is : 851
print
6print
7 =
99
[
2
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 874
print
6
The original string is : geeksforgeeks The character occurrence difference is : 871
[
2
The original string is : geeksforgeeks The character occurrence difference is : 867
The original string is : geeksforgeeks The character occurrence difference is : 868
The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 851
'geeksforgeeks'
10
The original string is : geeksforgeeks The character occurrence difference is : 881
The original string is : geeksforgeeks The character occurrence difference is : 827
'geeksforgeeks'
13
'geeksforgeeks'
14'geeksforgeeks'
15
The original string is : geeksforgeeks The character occurrence difference is : 881
The original string is : geeksforgeeks The character occurrence difference is : 889
The original string is : geeksforgeeks The character occurrence difference is : 890
The original string is : geeksforgeeks The character occurrence difference is : 827
The original string is : geeksforgeeks The character occurrence difference is : 893
'geeksforgeeks'
14'geeksforgeeks'
15
The original string is : geeksforgeeks The character occurrence difference is : 881
'geeksforgeeks'
24