您的位置:首页 > 编程语言

在线编程:Palindrome Partitioning II

2013-06-26 19:22 176 查看
Given a string s, partition s such
that every substring of the partition is a palindrome.

Return the minimum cuts needed for a palindrome partitioning of s.

For example, given s = 
"aab"
,

Return 
1
 since
the palindrome partitioning 
["aa","b"]
 could
be produced using 1 cut.

#include <stdlib.h>
int take_out_repeat(char *s)
{
int count=0;
while(*s != '\0')
{
if(*s==*(s+1))
{
s++;
continue;
}
s++;
count++;
}
return count-1;
}

main()
{
printf("%d\n",take_out_repeat("aaabassssnnnna"));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c 编程