快慢指针____函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移

函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间

类似快慢指针
i j初值为length - 1 ，如果为0则顺序会产生一定的颠倒
i指向字母，容易保证字母指针指的靠前（只要i指向字母就跟j指向的*换位置，换位置后则i--,j-- ；i指向*号时,i-- count++）
j指向*

交换代码部分替换为
array[j] = array[i];
array[i] = '*';
为何出错?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>int fun(char array[])
{int length = strlen(array);int i, j, count;char temp;for(i = j = length - 1, count = 0; i >= 0; ){if(array[i] != '*'){temp = array[j];array[j] = array[i];array[i] = temp;i--;j--;}else{i--;count++;}        }    return count;
}int main()
{char a1[] = "ab**cd**e*12";printf("%d\n", fun(a1));puts(a1);return 0;
}

转载于:https://www.cnblogs.com/wwjyt/archive/2013/02/23/3153123.html

快慢指针____函数将字符串中的字符''移到串的前部分，前面的非''字符后移相关推荐

【转】SQL函数：字符串中提取数字，英文，中文，过滤重复字符
SQL函数:字符串中提取数字,英文,中文,过滤重复字符 --提取数字 IF OBJECT_ID('DBO.GET_NUMBER') IS NOT NULL DROP FUNCTION DBO.GET_ ...
R语言str_trim函数去除字符串中头部和尾部的空格
R语言str_trim函数去除字符串中头部和尾部的空格目录 R语言str_trim函数去除字符串中头部和尾部的空格 #导入包和库 #仿
R语言str_extract函数从字符串中抽取匹配模式的字符串
R语言str_extract函数从字符串中抽取匹配模式的字符串目录 R语言str_extract函数从字符串中抽取匹配模式的字符串 #导入包和库
R语言str_sub函数从字符串中提取或替换子字符串（substring）：str_sub函数指定起始位置和终止位置抽取子字符、str_sub函数指定起始位置和终止位置替换子字符串
R语言str_sub函数从字符串中提取或替换子字符串(substring):str_sub函数指定起始位置和终止位置抽取子字符.str_sub函数指定起始位置和终止位置替换子字符串目录
R语言使用str_replace函数和str_replace_all函数替换字符串中匹配到的模式：str_replace函数替换第一个匹配到的字符串、str_replace_all函数替换所有匹配到的
R语言使用str_replace函数和str_replace_all函数替换字符串中匹配到的模式:str_replace函数替换第一个匹配到的字符串.str_replace_all函数替换所有匹配到的 ...
R语言stringr包str_detect函数检测字符串中模式存在与否实战
R语言stringr包str_detect函数检测字符串中模式存在与否实战目录 R语言stringr包str_detect函数检测字符串中模式存在与否实战 #导入stringr包
R语言nchar函数统计字符串中字符个数实战
R语言nchar函数统计字符串中字符个数实战目录 R语言nchar函数统计字符串中字符个数实战 #基础语法
c语言c判断字符数字,c语言问题求教利用函数判断字符串中是否全为数字
c语言问题求教利用函数判断字符串中是否全为数字答案:4 信息版本:手机版解决时间 2018-12-22 19:42 已解决 2018-12-22 08:52 c语言问题求教利用函数判断字符串 ...
PHP str_replace() 函数替换字符串中的一些字符
str_replace() str_replace() 定义:函数替换字符串中的一些字符(区分大小写) 该函数必须遵循下列规则: 1) 如果搜索的字符串是一个数组,那么它将返回一个数组. 如果搜索的字 ...

快慢指针____函数将字符串中的字符''移到串的前部分，前面的非''字符后移

快慢指针____函数将字符串中的字符''移到串的前部分，前面的非''字符后移相关推荐

最新文章

热门文章

快慢指针____函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移

快慢指针____函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移相关推荐

最新文章

热门文章

快慢指针____函数将字符串中的字符''移到串的前部分，前面的非''字符后移

快慢指针____函数将字符串中的字符''移到串的前部分，前面的非''字符后移相关推荐