在线编程: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 =
Return
the palindrome partitioning
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"));
}
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
1since
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"));
}
相关文章推荐
- leetcode:Palindrome Partitioning II
- Palindrome Partitioning II
- leetcode 日经贴,Cpp code -Palindrome Partitioning II
- [Leetcode] Palindrome Partitioning II (Java)
- LeetCode: Palindrome Partitioning II [132]
- 【leetcode】palindrome-partitioning-ii
- Palindrome Partitioning II
- Palindrome Partitioning II
- LeetCode Palindrome Partitioning I&&Palindrome Partitioning II
- LeetCode Palindrome Partitioning II
- Leetcode#132 Palindrome Partitioning II
- 132. Palindrome Partitioning II
- leetcode Palindrome Partitioning II
- [LeetCode] Palindrome Partitioning II
- leetcode 132 —— Palindrome Partitioning II
- Leetcode: Palindrome Partitioning II
- Palindrome Partitioning II(找给定字符串分割次数获取回文字串, 动态规划)
- 【palindrome-partitioning-ii】
- leetcode——132—— Palindrome Partitioning II
- LeetCode之Palindrome Partitioning II