XDU 1037 倍流暢序列 字串匹配 貪心

對於乙個0,1串s, 從左端開始讀取它的0獲得序列s0,從右端開始讀取它的1獲得s1,如果s0與s1同構,則稱s為倍流暢序列.

例如:011001是乙個倍流暢序列, 因為：

s0 = 0__00_

s1 = 1__11_

而101不是, 因為:

s0 = _0_

s1 = 1_1

下面的問題是：對於乙個0、1串s, 在s後新增最少數目的0或1,使它成為乙個倍流暢序列。

有多組輸入資料，第一行為乙個數字t，代表有t組輸入資料 (0一共t行。

對於每組資料，在一行上輸出新增了最少數目的0或1後所得到的倍流暢序列。

#include#include

intlen,t;
char s[55],t[55
];bool check(int
x)    
return
true;}
intmain()
t[len]='\0'
;        
int temp=0
;        
for(int i=0;i)
}printf("%s
",s);
for(int i=temp;i)
printf("%c
",t[i]);
printf("\n
");}
}

序列 字串

序列的基本操作 索引 分片 乘法 判斷成員資格 求長度 取最大最小值 對字串都同樣適用 字串是不可以改變的，沒有賦值 擴充套件這類操作 grade 87.6 str cc grade is 1f print str grade cc grade is 87.6 s plus s equals s 1...

python序列 字串

1.字串是一種直接量或者說是一種標量，字串是不可變型別，簡單來說改變乙個字串的元素就等需要新建乙個新的字串。當然，通過拼湊各個部分得到乙個新的字串也還是可以的 注意 python的字串並不是以 0作為結束符的 astring hello world astring astring 6 python ...

字串與序列

一.字串 1.字串的內建方法 capitalize 把字串的第乙個字元改為大寫 casefold 把整個字串所有的字元改為小寫 center width 將字元居中，並使用空格填充至長度width的新字串 count sub start end 返回sub字元在字串裡出現的次數，start和end引...