在判断字符串ab是否相等中找出第┅个只出现一次的字符首先字符根据ASCLL变共有256种,则建立一个这么长的字符数组从前往后检索,遇到就计数如果是符合条件的firstsingle word 则计数後应该为1.
法2:经过更深次地学习,代码修改为(与指针数组结合)
/*将指针数组p暂时保存在指针数组ptr中, 以免经过第一个while循环p已经到‘\0’處*/ break;//第一个只出现一次的字符
这个东西要用多项式牛顿迭代具体实现的话就是用一种倍增的方法,复杂度证明和多项式求逆差不多式子中的ln用多项式对数函数就好,推导就到这里了
在判断字符串ab是否相等中找出第┅个只出现一次的字符首先字符根据ASCLL变共有256种,则建立一个这么长的字符数组从前往后检索,遇到就计数如果是符合条件的firstsingle word 则计数後应该为1.
法2:经过更深次地学习,代码修改为(与指针数组结合)
/*将指针数组p暂时保存在指针数组ptr中, 以免经过第一个while循环p已经到‘\0’處*/ break;//第一个只出现一次的字符