teratail
回答率
85.47%
質問するログイン新規登録
トップに関する質問与えられた文字列から同じ文字が連続しない文字列を作成する

編集履歴

質問編集履歴

4

追加

2019/05/31 05:42

投稿

Ezon
Ezon

スコア8

test CHANGED
File without changes
test CHANGED
@@ -23,24 +23,6 @@
23
23
 
24
24
 
25
25
  ```ここに言語名を入力
26
-
27
- ソースコード
28
-
29
- ```
30
-
31
-
32
-
33
- ### 試したこと
34
-
35
- S内の文字数をそれぞれカウントして
36
-
37
- 一つずつ使ってみたのですが、
38
-
39
- 出来上がる文字列を記述する変数Bが結局書き換えられてしまうので、
40
-
41
- 再帰が次のパターンへと移れません。
42
-
43
-
44
26
 
45
27
  S = "aaabbbccdeeeff"
46
28
 
@@ -98,6 +80,24 @@
98
80
 
99
81
  return func(B,count)
100
82
 
83
+ ```
84
+
85
+
86
+
87
+ ### 試したこと
88
+
89
+ S内の文字数をそれぞれカウントして
90
+
91
+ 一つずつ使ってみたのですが、
92
+
93
+ 出来上がる文字列を記述する変数Bが結局書き換えられてしまうので、
94
+
95
+ 再帰が次のパターンへと移れません。
96
+
97
+
98
+
99
+
100
+
101
101
 
102
102
 
103
103
  ### 補足情報（FW/ツールのバージョンなど）

3

タイトルの変更

2019/05/31 05:42

投稿

Ezon
Ezon

スコア8

test CHANGED
File without changes
test CHANGED
File without changes

2

試したことの追加

2019/05/31 05:40

投稿

Ezon
Ezon

スコア8

test CHANGED
File without changes
test CHANGED
@@ -32,9 +32,71 @@
32
32
 
33
33
  ### 試したこと
34
34
 
35
+ S内の文字数をそれぞれカウントして
36
+
37
+ 一つずつ使ってみたのですが、
38
+
39
+ 出来上がる文字列を記述する変数Bが結局書き換えられてしまうので、
40
+
41
+ 再帰が次のパターンへと移れません。
35
42
 
36
43
 
44
+
45
+ S = "aaabbbccdeeeff"
46
+
47
+
48
+
49
+ count={}
50
+
51
+ for i in A:
52
+
53
+ if i not in count.keys():
54
+
55
+ count[i] = 1
56
+
57
+ else:
58
+
59
+ count[i] += 1
60
+
61
+
62
+
63
+ pt=0
64
+
65
+ B="w"
66
+
67
+ def func(B, count):
68
+
37
- ここに問題に対して試したことを記載してください。
69
+ Count = copy.copy(count)
70
+
71
+ for i in B[1:]:
72
+
73
+ Count[i] -= 1
74
+
75
+ if Count[i] == 0:
76
+
77
+ del Count[i]
78
+
79
+
80
+
81
+ if Count == {}:
82
+
83
+ return pt+1
84
+
85
+
86
+
87
+ cl = list(Count.keys())
88
+
89
+ for i in cl:
90
+
91
+ if B[-1] == i:
92
+
93
+ continue
94
+
95
+ else:
96
+
97
+ B += i
98
+
99
+ return func(B,count)
38
100
 
39
101
 
40
102
 

1

タイトルの変更

2019/05/31 05:39

投稿

Ezon
Ezon

スコア8

test CHANGED
@@ -1 +1 @@
1
- 与えられた文字列から連続する文字のない文字列を作成する
1
+ 与えられた文字列から同じ文字が連続しない文字列を作成する
test CHANGED
File without changes